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Abstract 

Let K denote a field and let V denote a vector space over K with finite positive dimension. 
We consider an ordered pair of linear transformations A : V ^ V and B : V V which satisfy 
both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
tridiagonal and the matrix representing B is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is diagonal and 
the matrix representing B is irreducible tridiagonal. 

We call such a pair a Leonard pair on V. We introduce two canonical forms for Leonard pairs. 
We call these the TD-D canonical form and the LB-UB canonical form. In the TD-D canonical 
form the Leonard pair is represented by an irreducible tridiagonal matrix and a diagonal matrix, 
subject to a certain normalization. In the LB-UB canonical form the Leonard pair is represented 
by a lower bidiagonal matrix and an upper bidiagonal matrix, subject to a certain normalization. 
We describe the two canonical forms in detail. As an application we obtain the following results. 
Given square matrices A, B over K, with A tridiagonal and B diagonal, we display a necessary 
and sufficient condition for A, B to represent a Leonard pair. Given square matrices A, B over K, 
with A lower bidiagonal and B upper bidiagonal, we display a necessary and sufficient condition 
for A, B to represent a Leonard pair. We briefly discuss how Leonard pairs correspond to the 
g-Racah polynomials and some related polynomials in the Askey scheme. We present some open 
problems concerning Leonard pairs. 

1 Introduction 

We begin by recalling the notion of a Leonard pair ^7\, [^S], [SS], [20] • We will use the 
following terms. Throughout this paper, when we refer to a matrix, we mean a square matrix. A 
matrix is called tridiagonal whenever each nonzero entry lies on either the diagonal, the subdiag- 
onal, or the superdiagonal. A tridiagonal matrix is called irreducible whenever each entry on the 
subdiagonal is nonzero and each entry on the superdiagonal is nonzero. 

We now define a Leonard pair. For the rest of this paper K will denote a field. 

'Keywords. Leonard pair, Tridiagonal pair, Askey scheme, Askey- Wilson polynomials, g-Racah polynomials. 
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Definition 1.1 \!^5f Let V denote a vector space over K with finite positive dimension. By a 
Leonard pair on V we mean an ordered pair of linear transformations A : V ^ V and A* : V ^ V 
wliich satisfy both (i), (ii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is irreducible 
tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A is diagonal and 
the matrix representing A* is irreducible tridiagonal. 

Note 1.2 According to a common notational convention A* denotes the conjugate-transpose of A. 
We emphasize we are not using this convention. In a Leonard pair A, A* , the linear transformations 
A and A* are arbitrary subject to (i), (ii) above. 

We give some background on Leonard pairs. There is a correspondence between Leonard pairs 
and a family of orthogonal polynomials consisting of the (7-Racah polynomials and some related 
polynomials in the Askey scheme. This correspondence is discussed in jJH], [221 , Appendix A] 
and in Section 27 below. The reference ^7] contains detailed information about the Askey scheme. 

Leonard pairs play a role in representation theory. For instance Leonard pairs arise naturally in 
the representation theory of the Lie algebra sl2 the quantum algebra Uq{sl2) JH], ^Hji [20] . 
EH, 122], 123 Chapter 4], E^, (Ml, the Askey- Wilson algebra [?! , [SI , P , !^ and the TVidiagonal 
algebra [IH], [SSj, [SH]- 

Leonard pairs play a role in combinatorics. For instance Leonard pairs can be constructed from 
certain partially ordered sets [2Hj- Also, there exists a combinatorial object called a P- and Q- 
polynomial association scheme [2], [21], [SO], [Bl]- Leonard pairs have been used to describe 
certain irreducible modules for the sub constituent algebra of these association schemes |32], 
|33j . See [H], [1], [3], [S], JH] for more information on Leonard pairs and association schemes. 

Leonard pairs are closely related to the work of Grunbaum and Haine on the "bispectral problem" 
[11], [121 • See [ini, HB], m, HSl for related work. 

The rest of this introduction contains a detailed summary of the present paper. 

In this paper we introduce two canonical forms for Leonard pairs. The first of these is called the 
TD-D canonical form. In this form the Leonard pair is represented by an irreducible tridiagonal 
matrix and a diagonal matrix, subject to a certain normalization. To describe the second form 
we make a definition. A matrix is said to be lower bidiagonal whenever each nonzero entry lies 
on either the diagonal or the subdiagonal. A matrix is said to be upper bidiagonal whenever its 
transpose is lower bidiagonal. We call our second form the LB-UB canonical form. In this form the 
Leonard pair is represented by a lower bidiagonal matrix and an upper bidiagonal matrix, subject 
to a certain normalization. 

We fix some notation. Let d denote a nonnegative integer. We let Matrf_j_i(K.) denote the K-algebra 
consisting of all d -|- 1 by -|- 1 matrices which have entries in IK. We index the rows and columns by 
0, 1, . . . Any K-algebra which is isomorphic to Matrf4.i(K) will be called a matrix algebra over 
K of diameter d. 

Before proceeding we sharpen our concept of a Leonard pair. Let A denote a matrix algebra over 
IC and let V denote an irreducible left >l-module. By a Leonard pair in A we mean an ordered 
pair of elements taken from A which act on F as a Leonard pair in the sense of Definition 11.11 Let 
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A, A* denote a Leonard pair in A. Then A and A* together generate A [121 Corohary 3.2]. By a 
Leonard pair over IK we mean a sequence A, A, A* where A is a matrix algebra over K and A, A* 
is a Leonard pair in A. We call A the ambient algebra and suppress it in the notation, referring 
only to A, A* . Let A, A* denote a Leonard pair over K. By the diameter of this pair we mean the 
diameter of its ambient algebra. By the underlying module for this pair we mean an irreducible 
left module for its ambient algebra. For the rest of this Introduction, when we refer to a scalar we 
mean an element of K. When we refer to a Leonard pair it is assumed to be over K. 

We recall the notion of an eigenvalue sequence for a Leonard pair. Let A, A* denote a Leonard 
pair. By definition there exists a basis for the underlying module with respect to which the matrix 
representing A is diagonal and the matrix representing A* is irreducible tridiagonal. In the matrix 
representing A the diagonal entries are the eigenvalues of A and it turns out these are mutually 
distinct j35t Lemma 1.3]. Therefore the sequence of diagonal entries gives an ordering of the 
eigenvalues of A. We call this sequence an eigenvalue sequence for A, A*. Given an eigenvalue 
sequence for A, A*, if we invert the order of the sequence we get another eigenvalue sequence for 

A, A* . Moreover A, A* has no further eigenvalue sequence. To clarify this let d denote the diameter 
of A, A* . Then A, A* has exactly two eigenvalue sequences if d > 1 and a single eigenvalue sequence 
if d = 0. By a dual eigenvalue sequence for A, A* we mean an eigenvalue sequence for the Leonard 
pair A*, A. 

A Leonard system is essentially a Leonard pair, together with an eigenvalue sequence and a dual 
eigenvalue sequence for that pair. For the duration of this Introduction we take this as the def- 
inition of a Leonard system. (In the main part of our paper we will define a Leonard system in 
a slightly different manner in which the eigenvalues are replaced by their corresponding primitive 
idempotents.) 

We mentioned each Leonard system involves a Leonard pair; we call this pair the associated Leonard 
pair. The set of Leonard systems associated with a given Leonard pair will be called the associate 
class for that pair. In order to describe the associate classes we use the following notation. Let 
$ denote a Leonard system. If we invert the ordering on the eigenvalue sequence of ^ we get a 
Leonard system which we denote by If we instead invert the ordering on the dual eigenvalue 
sequence of $ we get a Leonard system which we denote by We view J,,JJ- as permutations 
on the set of all Leonard systems. These permutations are commuting involutions and therefore 
induce an action of the Klein 4-group on the set of all Leonard systems. The orbits of this action 
coincide with the associate classes. 

We discuss the notion of isomorphism for Leonard pairs and Leonard systems. Let A, A* and 

B, B* denote Leonard pairs. By an isomorphism of Leonard pairs from A, A* to B, B* we mean 
an isomorphism of K-algebras from the ambient algebra of A, A* to the ambient algebra of B, B* 
which sends A to B and A* to B*. We say A, A* and B,B* are isomorphic whenever there 
exists an isomorphism of Leonard pairs from A, A* to B,B*. We say two given Leonard systems 
are isomorphic whenever (i) their associated Leonard pairs are isomorphic; (ii) their eigenvalue 
sequences coincide; and (iii) their dual eigenvalue sequences coincide. 

The set of Leonard systems is partitioned into both isomorphism classes and associate classes. 
These partitions are related as follows. Let A, A* denote a Leonard pair and let d denote the 
diameter. If d > 1 then the corresponding associate class contains four Leonard systems and these 
are mutually nonisomorphic. If d = then the corresponding associate class contains a single 
Leonard system. 

Before proceeding with Leonard systems we introduce the notion of a parameter array. A parameter 
array is a finite sequence of scalars which satisfy a certain list of equations and inequalities. We 
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care about parameter arrays because it turns out they are in bijection with the isomorphism classes 
of Leonard systems. A parameter array is defined as follows. Let d denote a nonnegative integer. 
By a parameter array of diameter d we mean a sequence of scalars {9i, 6*,i = 0..d; ipj, (pj,j = l..d) 
which satisfy (i)-(v) below. 

(i) (^i / 0, 0i / (1 < ^ < d). 

(ii) e.^Oj, e*^e* if i^j, {o<i,j<d). 



(iv) = ^1 E V + - ^o)(^^-+i - ^o) (1 < i < d). 

(v) The expressions 

Qi-2 - Bjj^x 6*_2 — 0*1+1 

are equal and independent of i for 2 < z < d — 1. 



We give a bijection from the set of isomorphism classes of Leonard systems to the set of parameter 
arrays. Let $ denote a Leonard system. To $ we attach the following four sequences of scalars. 
The first two sequences are the eigenvalue sequence of $ and the dual eigenvalue sequence of <I>. Let 
us denote these by 6*0, 6*1, . . . , 6*^ and ^ii • • • > ^2' respectively. By a slightly technical construction 
which we omit for now, we obtain a third sequence of scalars 991, (^2j • • • ) ^d- We call this the first 
split sequence of We lei (j)i,4)2, ■ ■ ■ I'i^d denote the first split sequence for <I>^ and call this the second 
split sequence of $. By 123 Theorem 1.9] a sequence of scalars p = (0,, 0*,i = 0..d; ^pj^ (pjjj = l..d) 
is a parameter array if and only if there exists a Leonard system ^> with eigenvalue sequence 
^0, 01, ■ ■ ■ , Od: dual eigenvalue sequence Oq, 9^, . . . , 6^, first split sequence ipi, ip2, ■ ■ ■ , ^d-, and second 
split sequence 4'i,4>2, ■ ■ ■ ,4>d- If ^ exists then $ is unique up to isomorphism. In this case we call p 
the parameter array of ^. The map which sends a Leonard system to its parameter array induces 
the desired bijection from the set of isomorphism classes of Leonard systems to the set of parameter 
arrays. 

Earlier we described an action of the Klein 4-group on the set of Leonard systems. The above bijec- 
tion induces an action of the same group on the set of parameter arrays. We now describe this action. 
Let denote a Leonard system and let p = {Oi,0*,i = 0..d;ipj,(l)j,j = l..d) denote the parameter 
array of <I>. The parameter array of is where := {0i,9*^_^,i = ^..d;(l)d-j+i,'Pd-j+i73 = ^--d). 
The parameter array of is where := {9d-i, 0^,i = 0..d; = l.-d) |35[ Theorem 1.11]. 

Let A, A* denote a Leonard pair. By a parameter array of A, A* we mean the parameter array of an 
associated Leonard system. We observe that if p is a parameter array of A, A* then so are p^ , p^,p^^ 
and A, A* has no further parameter arrays. We comment on the distinctness of these arrays. Let 
d denote the diameter of A, A*. Then p,p^,p^,p^^ are mutually distinct if d > 1 and identical if 
d = 0. Therefore A, A* has exactly four parameter arrays if d > 1 and just one parameter array if 
d = 0. 

We now describe the TD-D canonical form. 
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We define what it means for a given Leonard system to be in TD-D canonical form. Let $ denote a 
Leonard system with eigenvalue sequence Oq^Oi, . . . ,9^ and dual eigenvalue sequence 9q,6\^ . . . ^6*^. 
Let A, A* denote the associated Leonard pair. Then $ is in TD-D canonical form whenever (i) the 
ambient algebra of A, A* is Matd+i(]K); (ii) A is tridiagonal and A* is diagonal; (iii) A has constant 
row sum and ^qo ~ ^o- 

We describe the Leonard systems which are in TD-D canonical form. In order to do this we consider 
the set of parameter arrays. We define two functions on this set. We call these functions T and D. 
Let p = {9i, 9^,i = 0..d; ifj, = l..d) denote a parameter array. The image is the tridiagonal 
matrix in Mat(i+i(]K) which has the following entries. The diagonal entries are 

T ^ n. , , fi+l 

Pa i ' Q* Q* 0* Q* 

for < i < d, where = 0, i^d+i = and where 9*_i,6*^j^^ denote indeterminates. The superdiag- 
onal and subdiagonal entries are 

ni—2 ( n* n*\ rrd (a* Q*\ 

_ fe=oi^»-i - ^h) T _ I nh=i+i\^i - ^h) 

for 1 < i < d. The image is diag(0Q, . . . , 0^). The significance of T and D is the following. 
Given a Leonard system in TD-D canonical form the associated Leonard pair is p^,p^ where p 
denotes the corresponding parameter array. 

Let $ denote a Leonard system. By a TD-D canonical form for we mean a Leonard system 
which is isomorphic to $ and which is in TD-D canonical form. We show there exists a unique 
TD-D canonical form for 

Let A, A* denote a Leonard pair and consider its set of associated Leonard systems. From the 
construction this set contains at most one Leonard system which is in TD-D canonical form. The 
case in which this Leonard system exists is of interest; to describe this case we define a TD-D 
canonical form for Leonard pairs. We do this as follows. 

We define what it means for a Leonard pair to be in TD-D canonical form. Let A, A* denote a 
Leonard pair and let 9o,9i, . . . ,9^ denote an eigenvalue sequence for this pair. Then A, A* is in 
TD-D canonical form whenever (i) the ambient algebra of A, A* is Mat^^+i (K.) ; (ii) A is tridiagonal 
and A* is diagonal; (iii) A has constant row sum and this sum is 9o or 9d- 

We just defined the TD-D canonical form for Leonard pairs and earlier we defined this form for 
Leonard systems. These two versions are related as follows. A given Leonard pair is in TD-D 
canonical form if and only if there exists an associated Leonard system which is in TD-D canonical 
form. 

Let A, A* denote a Leonard pair. By a TD-D canonical form for A, A* we mean a Leonard 
pair which is isomorphic to A, A* and which is in TD-D canonical form. We describe the TD-D 
canonical forms for A, A*. To do this we give a bijection from the set of parameter arrays for A, A* 
to the set of TD-D canonical forms for A, A*. This bijection sends each parameter array p to the 
pair p'^jP^. To clarify this let d denote the diameter of A, A*. If d > 1 then there exists exactly 
four TD-D canonical forms for A,A*. If d = then there exists a unique TD-D canonical form for 
A, A*. 

We give several applications of our theory. For the first application let d denote a nonnegative 
integer and let A, A* denote matrices in Mat(i+i(]K). We give a necessary and sufficient condition 
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for A, A* to be a Leonard pair in Matd+i(IK) which is in TD-D canonical form. Indeed we show 
the fohowing are equivalent: (i) the pair A, A* is a Leonard pair in Matrf_|_i(]K) which is in TD-D 
canonical form; (ii) there exists a parameter array p of diameter d such that A = and A* = . 

Our second application is similar to the first but more general. Again let d denote a nonnegative 
integer and let A, A* denote matrices in Matd+i(IK). Let us assume A is tridiagonal and A* is 
diagonal. We give a necessary and sufficient condition for A, A* to be a Leonard pair in Matrf_|_i(]K). 
This condition is given in Theorem 125.11 

This completes our description of the TD-D canonical form. Our description of the LB-UB canon- 
ical form runs along similar lines; we save the details for the main body of the paper. We comment 
that in the main body of the paper it will be convenient to treat the LB-UB canonical form before 
the TD-D canonical form. 

As we proceed through the paper we illustrate our results using two running examples which involve 
specific parameter arrays. 

Near the end of the paper we discuss how Leonard pairs correspond to the g-Racah polynomials 
and some related polynomials in the Askey scheme. The general idea is the following. Given a 
Leonard pair A, A* the corresponding polynomials give the entries in a transition matrix which 
takes a basis satisfying Definition II. It i) to a basis satisfying Definition ll.ir ii). We compute these 
polynomials explicitly for our two examples. For these examples the polynomials turn out to be 
Krawtchouk polynomials and g-Racah polynomials. 

At the end of the paper we present some open problems concerning Leonard pairs. 



2 Leonard systems 



We now begin our formal argument. Our first goal is to recall our working definition of a Leonard 
system. We begin with some notation. 

Let d denote a nonnegative integer. We let W^~^^ denote the vector space over K consisting of all 
d + 1 by 1 matrices which have entries in K. We index the rows by 0, 1, . . . , d. We view as a 

left module for Matrf_|_i(]K) under matrix multiplication. We observe this module is irreducible. We 
let A denote a IK-algebra isomorphic to Matrf+i(]K). From now on when we refer to an ^-module 
we mean a left ^-module. Let V denote an irreducible ^-module. We remark that V is unique up 
to isomorphism of ^-modules, and that V has dimension d+1. Let vo,vi, . . . ,Vd denote a basis for 
V . For X ^ A and Y € Matd+i(]K), we say Y represents X with respect to vo,vi, ... ,Vd whenever 
Xvj = Ya.=o YijVi for Q < j <d. For A € A, we say A is multiplicity-free whenever it has d + 1 
distinct eigenvalues in K. Assume A is multiplicity- free. Let 9q,6i,. . . ,6^ denote an ordering of 
the eigenvalues of A, and for < i < d put 

n t^. w 

0<j<d ' -J 

where / denotes the identity of A. We observe (i) AEi = OiEi {0 < i < d); (ii) EiEj = SijEi 
(0 < i,j < d); (iii) Yli=o ~ (^'^) ^ ~ ^^^=0 ^i^i- ^ denote the subalgebra of A generated 
by A. Using (i)-(iv) we find the sequence Eo,Ei, . . . , E^ is a basis for the K- vector space V. We 
call Ei the primitive idempotent of A associated with 9i. It is helpful to think of these primitive 
idempotents as follows. Let V denote an irreducible >l-module. Then 

V = EoV + EiV + --- + EdV (direct sum). (2) 
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For < i < d, EiV is the (one dimensional) eigenspace of A in y associated with the eigenvalue 
6i, and Ei acts on V as the projection onto this eigenspace. 

Definition 2.1 Let d denote a nonnegative integer and let A denote a K-algebra isomorphic to 
Matrf+i(]K). Let A, A* denote an ordered pair consisting of multiplicity- free elements in A. By an 
idempotent sequence for A, A* we mean an ordering Eq, Ei, . . . , E^ of the primitive idempotents of 
A such that 

•^'^•^,={%. Vii-^iii (o<'.i<<o. 

We observe that if Eq, Ei, . . . , Ed is an idempotent sequence for A, A* then so is Ed, E^-i, . . . ,Eq 
and A, A* has no further idempotent sequence. By a dual idempotent sequence for A, A* we mean 
an idempotent sequence for A* , A. 

Definition 2.2 ^"^j Let d denote a nonnegative integer and let A denote a K-algebra isomorphic 
to Matrf_|_i(]K). By a Leonard system in A we mean a sequence 

<^ = {A,A*;Ei,E*,i = 0..d) (3) 

which satisfies (i)-(iii) below. 

(i) Each of A, A* is a multiplicity-free element of A. 

(ii) Eq, El, . . . , Ed is an idempotent sequence for A, A*. 

(iii) Eq,EI, . . . ,E*^ is a dual idempotent sequence for A, A* . 

We call d the diameter of <I> and say ^ is over K. We call A the ambient algebra of 

3 The relatives of a Leonard system 

A given Leonard system can be modified in several ways to get a new Leonard system. For instance, 
let 4> denote the Leonard system from ©, and let a, a* , j3, (5* denote scalars in K such that a 7^ 0, 
a* + 0. Then 

{aA + /?/, a* A* + /?*/; Ei,E'l,i = 0..d) (4) 

is a Leonard system in A. Also, each of the following three sequences is a Leonard system in A. 

^* := {A*,A;E*,Ei,i = 0..d), 

:= {A,A*;Ei,,E*d.„i = 0..d), 
<^>^ := {A,A*;Ed-i,E*,i = 0..d). 

We refer to $* (resp. (resp. as the dual (resp. first inversion) (resp. second inversion) of 
Viewing *, J,, JJ- as permutations on the set of all Leonard systems, 

= = = 1, (5) 
^ * = * i, I * = * ^, = . (6) 
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The group generated by symbols *, i,-IJ- subject to the relations ©, © is the dihedral group D^. 
We recall D4 is the group of symmetries of a square, and has 8 elements. Apparently *, |, JJ- induce 
an action of D4 on the set of all Leonard systems. Two Leonard systems will be called relatives 
whenever they are in the same orbit of this -D4 action. The relatives of $ are as follows: 



name 


relative 


^> 


{A,A*;Ei,Et,i = 


0..d) 






= 0..d) 




{A,A*-Ed-i,E*,i-- 


= 0..d) 




iA,A*■,Ed-^,E*_^,i 


= 0..d) 


$* 


{A*,A;E*,Ei,i = 


0..d) 


$i* 


{A*,A;E2_„E,,i = 


= 0..d) 




{A*,A■,E*,Ed-^,i-- 


= 0..d) 




iA*,A;E*_^,Ed-i,i 


= 0..d) 



4 Leonard pairs and Leonard systems 

In view of our comments in the previous section, when we discuss a Leonard system we are often 
not interested in the orderings of the primitive idempotents, we just care how the elements A, A* 
interact. This brings us back to the notion of a Leonard pair. 

Definition 4.1 Let d denote a nonnegative integer and let A denote a K-algebra isomorphic to 
Matd+i(]K). By a Leonard pair in A we mean an ordered pair A, A* which satisfies (i)-(iii) below. 

(i) Each of A, A* is a multiplicity-free element of A. 

(ii) There exists an idempotent sequence for A, A*. 

(iii) There exists a dual idempotent sequence for A, A*. 

By [3 5 1 Lemma 1.7] the preceding definition of a Leonard pair is equivalent to the definition given 
in the Introduction. 

Let <I> denote the Leonard system from (jSJ. Then the pair A, A* from that line forms a Leonard 
pair in A. We say this pair is associated with 

Each Leonard system is associated with a unique Leonard pair. Let A, A* denote a Leonard pair. 
By the associate class for A, A* we mean the set of Leonard systems which are associated with 
A, A*. By Definition 14. II this associate class contains at least one Leonard system <I>. Apparently 
this associate class contains <I>, <I>^, and no other Leonard systems. 

Let A, A* denote the Leonard pair from Definition 14.11 Then the pair A*, A is a Leonard pair in 
A. We call this pair the dual of A, A*. We observe two Leonard systems are relatives if and only 
if their associated Leonard pairs are equal or dual. 

5 Isomorphisms of Leonard pairs and Leonard systems 

We recall the notion of isomorphism for Leonard pairs and Leonard systems. We begin with a 
comment. 
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Lemma 5.1 '29^, Corollary 3.2] Let A, A* denote the Leonard pair from Definition \4 1\ Then A 
and A* together generate A. 

Let $ denote the Leonard system from and let o" : ^ ^ denote an isomorphism of K-algebras. 
We write <I>'^ := {A"" , A*'^ ; E'^ , E*'' ,i = Cd) and observe ^'^ is a Leonard system in A'. 

Definition 5.2 Let $ and denote Leonard systems over K. By an isomorphism of Leonard 
systems from $ to we mean an isomorphism a of K-algebras from the ambient algebra of $ to 
the ambient algebra of such that = ^' . By Lemma l5. II there exists at most one isomorphism 
of Leonard systems from ^ to <i>'. We say <I> and ^' are isomorphic whenever this isomorphism 
exists. 

We now consider the notion of isomorphism for Leonard pairs. 

Let A, A* denote the Leonard pair from Definition 14.11 and let o" : ^ ^ denote an isomorphism 
of K-algebras. We observe the pair A'^,A*'^ is a Leonard pair in A'. 

Definition 5.3 Let A, A* and B,B* denote Leonard pairs over K. By an isomorphism of Leonard 
pairs from A, A* to B, B* we mean an isomorphism a of K-algebras from the ambient algebra of 
A, A* to the ambient algebra of B,B* such that A'^ = B and A*'^ = B*. By Lemma there 
exists at most one isomorphism of Leonard pairs from A, A* to B, B* . We say A, A* and B, B* are 
isomorphic whenever this isomorphism exists. 

We have a comment. 

Lemma 5.4 Let A, A* denote a Leonard pair and let d denote the diameter. Lf d > 1 then the 
corresponding associate class contains four Leonard systems and these are mutually nonisomorphic. 
If d = then the corresponding associate class contains a single Leonard system. 

Proof: Let $ denote a Leonard system associated with A, A* . Then the associate class of $ contains 
and no other Leonard systems. Suppose d>l. Then are mutually 

nonisomorphic; if not the isomorphism involved would stabilize each of A, A* and is therefore the 
identity map by Lemma l^m Suppose d = 0. Then are identical by the construction. 

□ 

We finish this section with a remark. Let A denote a matrix algebra over K.. Let a : A ^ A denote 
any map. By the Skolem-Noether theorem |26l Corollary 9.122], a is an isomorphism of K-algebras 
if and only if there exists an invertible S ^ A such that X'^ = SXS^^ for all X £ A. 

6 The adjacency relations 

Definition 6.1 Let A, A* denote the Leonard pair from Definition l4.1l Consider the set consisting 
of the primitive idempotents of A. We define a symmetric binary relation ~ on this set. Let 
Eq, El, . . . , Ed denote an idempotent sequence for A, A*. For < i, j < d we define Ei ~ Ej 
whenever \i — j\ = 1. We call ~ the first adjacency relation for A, A*. We let ~ denote the first 
adjacency relation for the Leonard pair A*, A and call the second adjacency relation for A, A*. 

We make several observations. 
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Lemma 6.2 Let A, A* denote the Leonard pair from Definition \4 1\ Let Eq, Ei, . . . , (resp. 
Eq,E^, . . . , E^) denote an ordering of the primitive idempotents of A (resp. A* .) Then Eq, Ei, . . . , 
Ed is an idempotent sequence for A, A* if and only if Eq ^ Ei ^ ■ ■ ■ ^ E^. Moreover Eq, E^, . . . , E"^ 
is a dual idempotent sequence for A, A* if and only if Eq ^ E^ ^ ■ ■ ■ w E^. 

Lemma 6.3 Let A, A* denote the Leonard pair from Definition \4.1\ Let E and F denote primitive 
idempotents of A. Then the following are equivalent: (i) E ^ F; (ii) E ^ F and EA*F ^ 0; (Hi) 
E ^ F and FA*E ^ 0. Let E* and F* denote primitive idempotents of A* . Then the following 
are equivalent: (i) E* ^ F* ; (ii) E* / F* and E*AF* ^ 0; (Hi) E* ^ F* and F*AE* / 0. 

7 The eigenvalue sequences 

Definition 7.1 Let $ denote the Leonard system from (jSJ. For < i < d we let (resp. 9*) denote 
the eigenvalue of A (resp. A*) associated with Ei (resp. E*.) We call 0o,6i, ■ ■ ■ ,6d the eigenvalue 
sequence of We call 6q,91, . . . ,9'^ the dual eigenvalue sequence of ^. We observe 9o,9i, . . . ,9d are 
mutually distinct and contained in K. Similarly 9q,9\, . . . ,9*^ are mutually distinct and contained 
in K. 

Definition 7.2 Let A, A* denote a Leonard pair. By an eigenvalue sequence for this pair, we 
mean the eigenvalue sequence for an associated Leonard system. We remark that if ^ii • • • i 
is an eigenvalue sequence for A^ A* then so is 9d, 9d-i, ■ ■ ■ ,9q and A, A* has no further eigenvalue 
sequence. By a dual eigenvalue sequence for A, A* we mean an eigenvalue sequence for the Leonard 
pair A*, A. 

We will use the following results. 

Lemma 7.3 Let d denote a nonnegative integer and let A, A* denote a Leonard pair in Matd+i{^) ■ 
Assume (i) A is lower triangular; and (ii) A*- = if j — i > 1, (0 < i,j < d). Then the sequence 
of diagonal entries Aqq, Ah, . . . , Add is an eigenvalue sequence for A, A* . Moreover A*-_-^ j ^ ^ 
l<j<d. 

Proof: We assume the pair A, A* is a Leonard pair so A is multiplicity-free. We assume A is lower 
triangular so the sequence of diagonal entries Aqq, Ah, . . . , Add gives an ordering of the eigenvalues 
of A. We show this sequence is an eigenvalue sequence for A, A* . For < i < d let Ei denote the 
primitive idempotent of A associated with the eigenvalue An. We show Ej-i ~ Ej for 1 < j < d. 
This will follow once we show 

Ei^Ej if j-i>l {0<i,j<d). (7) 

We abbreviate V = IfC'^+^. For < r < d let Vr denote the subspace of V consisting of those 
vectors which have in coordinates 0, 1, . . . , r — 1. The matrix A is lower triangular so AVr Q Vr. 
The restriction of A to Vr has eigenvalues Arr, . . . , Add so Vr = ErV + • • • + EdV. Apparently 
ErV C Vr and moreover each of Eq, . . . ,Er-i vanishes on Vr. From our assumption about A* we 
find A*Vr C Vr^i for 1 < r < d. Let i,j denote integers (0 < i,j < d) and assume j — i > 1. From 
our above comments we find 

EiA*EjV C E,A*Vj C E-iVj^i = 0. 

Apparently EiA*EjV = so EiA*Ej = 0. Now Ei'/^Ej by Lemma ESI We now have Q and it 
follows Ej-i ~ Ej for 1 < j < d. Applying Lemma [6.21 we find Eq, Ei, . . . , Ed is an idempotent 
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sequence for A, A*. Now Aqq,Aii, . . . ,Add is an eigenvalue sequence for A, A* by Definition 17.21 
To finish the proof we show Aj_^ j 7^ for 1 < j < d. Let j be given and suppose A*_^ ■ = 0. 
Then A*Vj C Vj. We mentioned earlier that AVj C Vj. The matrices A and A* together generate 
Matd+i(]K) by Lemma l5.ll so XVj C Vj for all X G Matrf_|_i(]fC). The space V is irreducible as a 
module for Matrf+i(K), so Vj- = or Vj = V. From the definition of Vj and since 1 < j < d we find 
Vj ^ and Vj ^V. This is a contradiction and we conclude Aj_-^ j ^ ^- '— ' 

Lemma 7.4 Let d denote a nonnegative integer and let A, A* denote a Leonard pair in Mairf+i(]K). 
Assume (i) A is upper triangular; and (ii) A*^ = if i — j > 1, (0 < i,j < d). Then the sequence 
of diagonal entries AqqjAu, . . . , Am is an eigenvalue sequence for A, A* . Moreover A*-_-^ ^ for 
l<i<d. 

Proof: Using Definition 14. II we find A^, A*^ is a Leonard pair in Matrf+i(]K), where t denotes trans- 
pose. To obtain the result apply Lemma 17.31 to this pair. □ 

We give a corollary to Lemma 17.31 and Lemma 17.41 In order to state it we make a definition. 

Definition 7.5 Let d denote a nonnegative integer and let A denote a matrix in Matrf_|_i(]K). We 
say A is lower bidiagonal whenever each nonzero entry lies on either the diagonal or the subdiagonal. 
We say A is upper bidiagonal whenever the transpose of A is lower bidiagonal. 

Corollary 7.6 Let d denote a nonnegative integer and let A, A* denote a Leonard pair in Matfj_^i(K) 
Assume A is lower bidiagonal and A* is upper bidiagonal. Then (i)-(iv) hold below. 

(i) The sequence Aqq, Ah, . . . , Add is an eigenvalue sequence for A, A* . 

(ii) Ai^i^i forl<i<d. 

(Hi) The sequence Aqq, A^^, . . . , A*^^ is a dual eigenvalue sequence for A, A* . 
(iv) A*_^^- ^0 forl<i<d. 

Proof: (i),(iv) Apply Lemma 1731 to A, A*. 

(ii),(iii) Apply Lemma 17.41 to the Leonard pair A*, A. □ 

The following fact may seem intuitively clear from Definition 14.11 but strictly speaking it requires 
proof. 

Corollary 7.7 Let d denote a nonnegative integer and let A, A* denote a Leonard pair in Matd+i(K) 
Assume A is tridiagonal and A* is diagonal. Then (i), (ii) hold below. 

(i) A is irreducible. 

(ii) The sequence Aqq, A\-^, . . . , A*^^ is a dual eigenvalue sequence for A, A* . 

Proof: (i) Applying Lemma 17.41 to the Leonard pair A* ,A we find 7^ for 1 < i < d. Apply- 

ing Lemma 17?^ to A*, A we find Ai^i^i 7^ for 1 < i < d. 

(ii) Apply Lemma 17.31 to the Leonard pair A*, A. □ 
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8 The split sequences 

In Definition 17. II we defined the eigenvalue sequence and the dual eigenvalue sequence of a Leonard 
system. There are two more parameter sequences of interest to us. In order to define these, we 
review some results from |16| . |29j . j35j . Let $ denote the Leonard system in @ and let V denote 
an irreducible ^-module. For < i < d we define 

Ui = iE*oV + EIV + --- + E*V) n (EiV + Ei+iV + ■■■ + EaV). (8) 

We showed in |35| Lemma 3.8] that each of Uq, Ui, . . . ,Ud has dimension 1, and that 

V = Uo + Ui-\ \-Ud (direct sum). (9) 

The elements A and A* act on the Ui as follows. By SE*, Lemma 3.9], both 

{A-eii)Ui = Ui+i (o<i<(i-i), {A-edi)Ud = G, (lo) 

{A*-e*I)Ui = Ui-i il<i<d), {A* - 9*oI)Uo = 0, (11) 

where the 9i,0* are from Definition 17.11 Pick an integer i (1 < i < d). By (|11() we find {A* — 
9*I)Ui = Ui-i and by ((TU]) we find {A — 9i-iI)Ui-i = Ui. Apparently Ui is an eigenspace for 
(^4 — 9i-iI){A* — 9^1) and the corresponding eigenvalue is a nonzero element of K. We denote this 
eigenvalue by ipi. We display a basis for V which illuminates the significance of ipi. Setting i = 
in we find Uq = EqV. Combining this with (|1(H) we find 

Ui = iA-9i.iI)---{A-9iI)iA-9oI)E*oV {0<i<d). (12) 

Let rjQ denote a nonzero vector in EqV. From (|12)) we find that for < i < d the vector (A — 
9i-il) ■ ■ ■ {A — 9oI)r]Q is a basis for Ui. From this and © we find the sequence 

{A-9i^iI)---{A-9iI){A-9oI)vo {0<i<d) (13) 

is a basis for V. With respect to this basis the matrices representing A and A* are 

/ 9o 
1 9i 

1 92 

V 1 9a 

respectively. We call the sequence ipi,ip2, . . . ,ipd the first split sequence of <I>. We let (j)i,4>2, . . . ,4>d 
denote the first split sequence for and call this the second split sequence of For notational 
convenience we define 999 = 0, ^fd+i = 0, (/)o = 0, (f^d+i = 0. 

9 A classification of Leonard systems 

We recall our classification of Leonard systems. 

Theorem 9.1 \S[^ Theorem 1.9] Let d denote a nonnegative integer and let 

Uo,Ul, . . . ,Ud, fg, fl, . . . , f/^, 

^1,^2,---,W, 4'l,(p2,---,4>d 



( 0*0 VI 



^2 



\ 



\ 



Od 



(14) 
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denote scalars in K. Then there exists a Leonard system $ over K with eigenvalue sequence 
9o,9i, . . . ,9ii, dual eigenvalue sequence 9^,91, ... ,9"^, first split sequence Lpi,ip2, . . . ,fd o,f^d second 
split sequence 02) ■ ■ ■ ■,4'd if o^nd only if (i)-(v) hold below. 

(t)^i^O, (j)i^O {l<i<d). 

(ii) 9i ^ 9,, 9* ^ 9* if i ^ j, (0 <i,j< d). 

0im-i-9d) {l<i<d). 
9l){9d-i+i-9o) {l<i<d). 

/i=0 " " 
(v) The expressions 

9i^2 - 9i+i 9*_2 - 9*^-^ 

a p ' n* p* 

are equal and independent of i for 2 < i < d — 1. 
Moreover, if (i)-(v) hold above then <I> is unique up to isomorphism of Leonard systems. 

We view Theorem 19.11 as a linear algebraic version of a theorem of D. Leonard j23j . ^ p. 260]. 
This is discussed in (35j . 

10 The notion of a parameter array 

In view of Theorem 19 . 1 1 we make the following definition. 

Definition 10.1 Let d denote a nonnegative integer. By a parameter array over K with diameter 
d, we mean a sequence {9i,9*,i = 0..d;ipj,(pj,j = l..d) of scalars taken from K which satisfy 
conditions (i)-(v) in Theorem 19. 11 

We give several examples of a parameter array. 

Example 10.2 Let d denote a nonnegative integer and consider the following scalars in K. 

9i = d-2i, 9* = d-2i (0 < i < d), 

(fi = -2i{d-i + l), = 2i{d - i + I) {l<i<d). 

To avoid degenerate situations, we assume the characterisic of IC is zero or an odd prime greater 
than d. Then the sequence {9i, 9^,i = 0..d; (pj, (t)j,j = l..d) is a parameter array over K. 

Proof: The sequence {9i,9*,i = 0..d;ipj,4>j,j = l..d) satisfies Theorem I9.ir i)-fvl so this sequence 
is a parameter array over K. □ 



/ 1 — 9(1— h 
(ill) ipi=(f>i2_^ — h 



h=0 
i-1 



(iv) cl)i = ipi^ 



9o — 9d 



7h — ^d-h 



1r\ — 



+ 



13 



Example 10.3 Let d denote a nonnegative integer. Let q, s, s* ,ri,r2 denote nonzero scalars in IK 
such that rir2 = ss*q'^~^^. Assume none of g*, rig*, r2g*, s*gYri, s*q^/r2 is equal to 1 for 1 <i < d 
and that neither of sq^, s*q^ is equal to 1 for 2 < i < 2d. Define 

ei = q-i + sq'+\ e* = q-' + s*q'+^ 

for < i < d and 

= q^-^\l-q^){l-q'-'i-^){r,-s*q'){r2-s*q')/s* 

for 1 < i < d. Then the sequence {Oi, 6*,i = 0..d; ipj, = l..d) is a parameter array over K. 

Proof: The sequence {9i,6*,i = 0..d;ipj,(j)j,j = l..d) satisfies Theorem I9.ir i)-fv) so this sequence 
is a parameter array over K. □ 



11 Parameter arrays and Leonard systems 

In this section we discuss the relationship between parameter arrays and Leonard systems. 

Definition 11.1 Let <I> denote a Leonard system over K, with eigenvalue sequence 0q,6i, . . ., O^i, 
dual eigenvalue sequence 9q,61, . . . ,9^, first split sequence ipi,ip2, ■ ■ ■ ,^pd, and second split sequence 
(j)i,(l)2, ■ . . ,4>d- By Theorem 19.11 the sequence {6i, 9*,i = 0..d; (pj, (f)j,j = L.d) is a parameter array 
over K. We call this array the parameter array of ^. 

We remark that by Theorem 19.11 the map which sends a given Leonard system to its parameter 
array induces a bijection from the set of isomorphism classes of Leonard systems over IfC to the set 
of parameter arrays over IfC. 

Earlier we discussed several ways to modify a given Leonard system to get a new Leonard system. 
We now consider how these modifications affect the corresponding parameter array. 

Lemma 11.2 Let <I> denote the Leonard system from ^ and let {9i,9*,i = 0..d;(pj,(l)j,j = l..d) 
denote the corresponding parameter array. Let a, a* , (3, (3* denote scalars in IC such that a 7^ 0, 
a* 7^ 0. Then the Leonard system ^ has parameter array 

{a9i + a*9* + P* ,i = 0..d; aa* ipj , aa* (pj , j = l..d). 

Proof: Routine. □ 

Lemma 11.3 1351 Theorem 1.11] Let ^ denote a Leonard system and let p = {9i,9^,i = 0..d;fj,(l)j, 
j = l..d) denote the corresponding parameter array. Then (i)-(iii) hold below. 

(i) The parameter array of ^* is p* where p* := {9*,9i,i = 0..d; ipj , (pd-j+i, j = l--d)- 

(ii) The parameter array of is p^ where p^ := {9i,9*^_^,i = 0..d; (pd-j+i, ifd-j+i, j = l..d). 
(Hi) The parameter array of is p^ where p^ := {9ci-i,9*,i = 0..d;(f)j,ipj,j = l..d). 
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The following equations will be useful. 

Corollary 11.4 Let d denote a positive integer and let {6i,6^,i = 0..d;(pj,(pj,j = l..d) denote a 
parameter array overM.. Then (i)-(iii) hold below. 

(u) = ^,Y.^Jlz1^ + _ eo){eu -o*^) {i<i<d). 

h=0 ° ^ 

(m) cP, = ^dY.%^^ + i0d-^-0dm-^-e*,) {l<z<d). 

Proof: Each of (i)-(iii) is an algebraic consequence of the conditions in Theorem 19.11 Below we 
give a more intuitive proof using Lemma 111.31 Let $ denote a Leonard system over K which has 
the given parameter array. 

(i) Applying Theorem |^^iv) to ^* and using Lemma lll.3f i) we obtain 

cPd-^+l = ^iYl + (^^ - 0o){eu+i - o*o) (15) 



h=0 



^0 



for 1 < i < d. To finish the proof, in (|15j) replace i by d — i + 1 and compare the result with 
Theorem I9.ir iv') . 

(ii) Apply Theorem I9.ir iii) to and simplify the result using (i) above and Lemma llLSf i). 

(iii) Apply (ii) above to and use Lemma llL^t iii). □ 



12 The parameter arrays of a Leonard pair 

In this section we define the notion of a parameter array for a Leonard pair. 

Definition 12.1 Let A, A* denote a Leonard pair. By a parameter array of A, A* we mean the 
parameter array of an associated Leonard system. 

The parameter arrays of a Leonard pair are related as follows. 

Lemma 12.2 Let A, A* denote the Leonard pair from Definition \41\ Let p = {9i,9*,i = 0..d; 
ipj,(j)j,j = l..d) denote a parameter array of A, A*. Then the following are parameter arrays of 
A, A*. 

P = {Gi,Oi,i = 0..d;^j,4'j,j = ^-d), 

= {Oi,Od_i,i = 0..d;(t)d~j+i,Vd-j+i,j = l--d), 
p^ = {ed-i,0*,i = 0..d;(pj,ipj,j = l..d), 
P'^^ = {Od-i,0*d_i,i = 0..d; ^Pd~j+i,4'd-j+iJ = l--d). 

The Leonard pair A, A* has no further parameter arrays. 
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Proof: By Definition 112.1 1 there exists a Leonard system $ which is associated with A, A* and which 
has parameter array p. The above sequences are the parameter arrays for <l>, and these 

are the Leonard systems associated with A, A*. □ 



Corollary 12.3 Let A, A* denote the Leonard pair from Definition \4-l\ Then A, A* has exactly 
four parameter arrays if d> 1 and a unique parameter array if d = 0. 

Proof: Referring to Lemma 112.21 the parameter arrays p,p^ ,p^,p^^ are mutually distinct if d > 1 
and identical if d = 0. □ 

We have a comment. 

Lemma 12.4 Let A, A* denote a Leonard pair over K. and let B,B* denote a Leonard pair over 
K. These pairs are isomorphic if and only if they share a parameter array. In this case the set of 
parameter arrays for A, A* coincides with the set of parameter arrays for B,B*. 

Proof: Suppose A, A* and B, B* share a parameter array p. By Definition 112.11 there exists a 
Leonard system <I> which is associated with A, A* and which has parameter array p. Similarly 
there exists a Leonard system $' which is associated with B, B* and which has parameter array p. 
Observe are isomorphic since they have the same parameter array. Observe the isomorphism 
involved is an isomorphism of Leonard pairs from A, A* to B, B* . Apparently A, A* and B, B* are 
isomorphic. The remaining claims of the lemma are clear. □ 



13 The LB-UB canonical form; preliminaries 

We now turn our attention to the LB-UB canonical form. We begin with some comments. 

Definition 13.1 Let $ denote the Leonard system from (jH)) and let V denote an irreducible A- 
module. By a ^-LB-UB basis for V we mean a sequence of the form ((Ti^ . where 9q,9i, . . . ,9d 
denotes the eigenvalue sequence for <I> and ijq denotes a nonzero vector in EqV. 

Lemma 13.2 Let ^ denote the Leonard system from Let 9q,6i,... ,0^ denote the eigenvalue 
sequence for <I>. Let V denote an irreducible A-module and let vq,vi, ■ ■ ■ ,Vd denote a sequence of 
vectors in V , not all zero. Then this sequence is a ^ -LB-UB basis for V if and only if both (i) 
vq G EqV; and (ii) Avi = OiVi + fj+i for < i < d — 1. 

Proof: Routine. □ 



Definition 13.3 Let ^> denote the Leonard system from ©. We define a map \\: Matrf-|„i(]K) 
as follows. Let V denote an irreducible ^-module. For all X G ^ we let X'^ denote the matrix 
in Matd_|_i(]IC) which represents X with respect to a ^-LB-UB basis for V . We observe \\ : A ^ 
Matd4.i(IK) is an isomorphism of K-algebras. We call t] the LB-UB canonical map for <I>. 

Before proceeding we introduce some notation. 
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Definition 13.4 Consider the set of all parameter arrays over K. We define two functions on this 
set. We call these functions L and U. Let p = {6i,6*,i = 0..d;ipj,(l)j,j = l..d) denote a parameter 
array over K. The images and p^ are the following matrices in Matrf+i(]fC). 



p 



( Oo 
1 01 
1 



V 



\ 



1 Od I 



( 0*0 ^1 



V 



\ 



J 



Lemma 13.5 Let <I> denote the Leonard system from Let \ denote the LB-UB canonical map 



for <1>, from Definition \13.^A Then 



9^ and j4*^ = p^ , where p denotes the parameter array for 



Proof: Write p = {0i, 9*,i = 0..d; (fj, = l..d). Each of A^,p^ is equal to the matrix on the left 
in (|14|) so = p^ . Each of A*^^p^ is equal to the matrix on the right in (|14|) so A 



□ 



14 The LB-UB canonical form for Leonard systems 

In this section we introduce the LB-UB canonical form for Leonard systems. We define what 
it means for a given Leonard system to be in LB-UB canonical form. We describe the Leonard 
systems which are in LB-UB canonical form. We show every Leonard system is isomorphic to a 
unique Leonard system which is in LB-UB canonical form. 

Definition 14.1 Let $ denote the Leonard system from Let 6o,6i, . . . ,6d (resp. 9^,61, ■■■ ,0*^) 
denote the eigenvalue sequence (resp. dual eigenvalue sequence) of <5. We say <I> is in LB-UB 
canonical form whenever (i)-(iv) hold below. 

(i) ^ = Matrf+i(]fC). 

(ii) A is lower bidiagonal and A* is upper bidiagonal. 

(iii) Ai^i^i = 1 for 1 <i < d. 

(iv) ^00 = ^0 and A^q = ^o- 

Lemma 14.2 Let <I> denote the Leonard system from Assume ^ is in LB-UB canonical form, 
so that A = Mat^_(_i(K) hy Definition \14- l\ ^i) ■ For < i < d let Vi denote the vector in 1^^+^ which 
has ith coordinate 1 and all other coordinates 0. Then the sequence vq,vi, . . . ,Vd is a ^-LB-UB 
basis for W^^^. Let \ denote the LB-UB canonical map for from Defmition WS.tA Then \ is the 
identity map. 

Proof: Let 6o,9i, . . . ,9d (resp. 9q, 91, ... , 9*^) denote the eigenvalue sequence (resp. dual eigenvalue 
sequence) for <I>. By Definition 114.11 A is lower bidiagonal with = 1 for 1 < i < d. By 

Corollary IT.fjf i) and since Aqq = 9q we find An = 0i ioi < i < d. Apparently Avi = 0iVi + Wj+i 
for < i < d — 1. By Definition 114.11 A* is upper bidiagonal with Aqq = 9q. Apparently vq 
is an eigenvector for A* with eigenvalue 9^. Therefore vq € EqV. Applying Lemma \l'A.2\ (with 
V = K.'^'^^) we find vq,vi, . . . ,Vd is a ^-LB-UB basis for K'^^^. From the construction each element 
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in Matrf+i(lC) represents itself with respect to vq,vi, . . . , Vd- Therefore \] is the identity map in view 
of Definition inSl □ 



Theorem 14.3 Let <I> denote the Leonard system from ^ and assume $ is in LB-UB canonical 
form. Then A = and A* = , where L,U are from Definition \13.4\ and p is the parameter 
array of $ . 

Proof: Let \\ denote the LB-UB canonical map for from Definition 113.31 We assume $ is in 
LB-UB canonical form, so t] is the identity map by Lemma 114.21 Applying Lemma 113.51 we find 
A = p^ and A* = p^ . □ 



Corollary 14.4 Let $ and <!>' denote Leonard systems over K which are in LB-UB canonical 
form. Then the following are equivalent: (i) ^ and ^' are isomorphic; (ii) $ = 

Proof: (i) ^ (ii) The Leonard systems <I>,<I>' have a common parameter array which we denote by 
p. By Theorem 114.31 the Leonard pair associated with each of <I>, is equal to p^ ,p^ . Apparently 
$ and are in the same associate class. By this and since <1>, are isomorphic we find = in 
view of Lemma 15.41 

(ii) ^ (i) Clear. □ 



Definition 14.5 Let <1> denote the Leonard system from By an LB-UB canonical form for 
$ we mean a Leonard system over IK which is isomorphic to $ and which is in LB-UB canonical 
form. 

Theorem 14.6 Let $ denote the Leonard system from Then there exists a unique LB-UB 
canonical form for This form is where \ denotes the LB-UB canonical map for $ from 
Dehnition MS.Sl 

Proof: We first show is an LB-UB canonical form for <I>. Since <I> is a Leonard system in A 
and since \\ : A ^ Matrf+i(IK) is an isomorphism of K-algebras, we find is a Leonard system 
in Matc;_|_i(]K) which is isomorphic to We show is in LB-UB canonical form. To do this we 
show satisfies conditions (i)-(iv) of Definition 114. Tl Observe <I>^ satisfies Definition 114. If i) since 
Matrf+i(IK) is the ambient algebra of Observe <1>^ satisfies Definition 114. If iiW(iv) by Definition 
113.41 and Lemma 113.51 We have now shown <I>^ satisfies Definition I14.ir i)-(iv) so <I>^ is in LB-UB 
canonical form. Apparently <I>^ is a Leonard system over IK which is isomorphic to <I> and which is 
in LB-UB canonical form. Therefore is an LB-UB canonical form for <I> by Definition 114.51 To 
finish the proof we let denote an LB-UB canonical form for $ and show = Observe <!>', 
are isomorphic since they are both isomorphic to ^. The Leonard systems are isomorphic 

and in LB-UB canonical form so = by Corollarv 114.41 □ 



Corollary 14.7 Consider the set of Leonard systems overM. which are in LB-UB canonical form. 
We give a bijection from this set to the set of parameter arrays over IK. The bijection sends each 
Leonard system to its own parameter array. 

Proof: By the remark following Definition lll.il the map which sends a given Leonard system to its 
parameter array induces a bijection from the set of isomorphism classes of Leonard systems over IK 
to the set of parameter arrays over IK. By Theorem 114.61 each of these isomorphism classes contains 
a unique element which is in LB-UB canonical form. The result follows. □ 
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15 The LB-UB canonical form for Leonard pairs 



In this section we define and discuss the LB-UB canonical form for Leonard pairs. We begin with 
a comment. 

Lemma 15.1 Let A, A* denote the Leonard pair from Definition \4.1\ Then there exists at most 
one Leonard system which is associated with A, A* and which is in LB-UB canonical form. 

Proof: Let <I> and ^' denote Leonard systems which are associated with A, A* and which are in 
LB-UB canonical form. We show $ = Since ^' are in the same associate class, this will fol- 
low once we show <I>, have the same eigenvalue sequence and the same dual eigenvalue sequence. 
Observe by Theorem 114.31 that the sequence of diagonal entries for A is the common eigenvalue 
sequence for <!''. Similary the sequence of diagonal entries for A* is the common dual eigenvalue 
sequence for $,<!>'. Apparently = □ 

Referring to the above lemma, we now consider those Leonard pairs for which there exists an 
associated Leonard system which is in LB-UB canonical form. In order to describe these we 
introduce the LB-UB canonical form for Leonard pairs. 

Definition 15.2 Let A, A* denote the Leonard pair from Definition 14.11 We say this pair is in 
LB-UB canonical form whenever (i)-(iii) hold below. 

(i) A = Matd+i{K). 

(ii) A is lower bidiagonal and A* is upper bidiagonal. 

(iii) Ai^i-i = 1 for 1 < i < d. 

We just defined the LB-UB canonical form for Leonard pairs, and in Definition 114.11 we defined 
this form for Leonard systems. We now compare these two versions. We will use the following 
definition. 

Definition 15.3 Let d denote a nonnegative integer and let A, A* denote a Leonard pair in 
Matrf+i(K). We assume A is lower bidiagonal and A* is upper bidiagonal. We make some comments 
and definitions, (i) By Corollary EHJi) the sequence Aqq, Ah, . . . , Am is an eigenvalue sequence for 
A, A*. We call this sequence the designated eigenvalue sequence for A, A*, (ii) By Corollary [T^t iii) 
the sequence Aqq, A^^^, . . . , A'^^ is a dual eigenvalue sequence for A, A* . We call this sequence the 
designated dual eigenvalue sequence for A, A*, (iii) By the designated Leonard system for A, A* 
we mean the Leonard system which is associated with A, A* and which has eigenvalue sequence 
^00) ^11) • • • ) ^dd and dual eigenvalue sequence Aqq, Al^, . . . , A^^. (iv) By the designated parameter 
array for A, A* we mean the parameter array of the designated Leonard system for A, A* . 

Lemma 15.4 Let A, A* denote the Leonard pair from Definition \41\ Then the following are 
equivalent: 

(i) A, A* is in LB-UB canonical form. 

(ii) There exists a Leonard system $ which is associated with A, A* and which is in LB-UB 
canonical form. 

Suppose (i), (ii) hold. Then <I> is the designated Leonard system of A, A*. 
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Proof: (i) (ii) Let $ denote the designated Leonard system for A, A*, from Definition 115.3( 111). 
From the construction $ is associated with A, A* and in LB-UB canonical form. 
(11) =^ (1) Compare Definition 114. II and Definition 115.21 

Now suppose (1), (11) hold. Then ^> is the designated Leonard system for A, A* by Lemma llS.ll and 
the proof of (1) ^ (11) above. □ 

Corollary 15.5 We give a bijection from the set of Leonard systems over K which are in LB-UB 
canonical form, to the set of Leonard pairs over IK which are in LB-UB canonical form. The 
bijection sends each Leonard system to its associated Leonard pair. The inverse bijection sends 
each Leonard pair to its designated Leonard system. 

Proof: This is a reformulation of Lemma 115.41 □ 

Theorem 15.6 We give a bijection from the set of parameter arrays overM. to the set of Leonard 
pairs over IC which are in LB-UB canonical form. The bijection sends each parameter array p to 
the Leonard pair p^,p^ . The inverse bijection sends each Leonard pair to its designated parameter 
array. 

Proof: Composing the inverse of the bijection from Corollarv ll4.71 with the bijection from Corollary 
115.51 we obtain a bijection from the set of parameter arrays over K to the set of Leonard pairs 
over K which are in LB-U B canonical form. Let p denote a parameter array over K and let A, A* 
denote the image of p under this bijection. We show A = p^ and A* = p^ . By Corollarv 114 . 71 there 
exists a unique Leonard system over K which is in LB-UB canonical form and which has parameter 
array p. Let us denote this system by By the construction A, A* is associated with Applying 
Theorem 114.31 to <^> we find A = p^ and A* = pp . To finish the proof we show p is the designated 
parameter array for A, A*. We mentioned A, A* is associated with <I> and <I> is in LB-UB canon- 
ical form so ^ is the designated Leonard system for A, A* by Corollary 115.51 We mentioned p is 
the parameter array for $ so p is the designated parameter array for A, A* by Definition 115. Hf iv). □ 

Definition 15.7 Let A, A* denote the Leonard pair from Definition 14. 11 By an LB-UB canonical 
form for A, A* we mean a Leonard pair over K which is Isomorphic to A, A* and which is in 
LB-UB canonical form. 

Theorem 15.8 Let A, A* denote the Leonard pair from Definition \4.1\ We give a bijection from the 
set of parameter arrays for A, A* to the set of LB-UB canonical forms for A, A*. This bijection 
sends each parameter array p to the pair p^^p^ . (The parameter arrays for A^A* are given in 
Lemma \l2.}A ) The inverse bijection sends each LB-UB canonical form for A, A* to its designated 
parameter array. 

Proof: Let B,B* denote a Leonard pair over IK which is in LB-UB canonical form. Let p denote 
the designated parameter array for B, B*. In view of Theorem ll5.61 1t suffices to show the following 
are equivalent: (1) A, A* and B,B* are isomorphic; (11) p is a parameter array for A, A*. These 
statements are equivalent by Lemma 112.41 □ 

Corollary 15.9 Let A, A* denote the Leonard pair from Definition \41\ If d > 1 then there exist 
exactly four LB-UB canonical forms for A,A*. If d = there exists a unique LB-UB canonical 
form for A, A* . 
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Proof: Immediate from Theorem 115.81 and Corollary 112.31 



□ 



16 How to recognize a Leonard pair in LB-UB canonical form 

Let d denote a nonnegative integer and let A, A* denote matrices in Matd+i(]K). Let us assume A 
is lower bidiagonal and A* is upper bidiagonal. We give a necessary and sufficient condition for 
A, A* to be a Leonard pair which is in LB-UB canonical form. 

Theorem 16.1 Let d denote a nonnegative integer and let A, A* denote matrices in Mat^+i^^- 
Assume A is lower bidiagonal and A* is upper bidiagonal. Then the following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair in Matd+i(¥^) which is in LB-UB canonical form. 

(ii) There exists a parameter array {9i,6*,i = 0..d;ipj,(j)j,j = l..d) over M. such that 

An = e,, Al = 9* (0<i<(i), (16) 

= 1, Al_^,i = Vr {l<i<d). (17) 

Suppose (i), (ii) hold. Then the parameter array in (ii) above is uniquely determined by A, A*. 
This parameter array is the designated parameter array for A, A* in the sense of Definition MB.fA 

Proof: This is a reformulation of Theorem 115.61 □ 

17 Leonard pairs ^4, A* with A lower bidiagonal and A* upper bidi- 
agonal 

Let d denote a nonnegative integer and let A, A* denote matrices in Matd+i(IK). Let us assume A 
is lower bidiagonal and A* is upper bidiagonal. We give a necessary and sufficient condition for 
A, A* to be a Leonard pair. 

Theorem 17.1 Let d denote a nonnegative integer and let A, A* denote matrices in Matd+i(IK). 
Assume A lower bidiagonal and A* is upper bidiagonal. Then the following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair in Matd+i{^- 

(ii) There exists a parameter array {0i,9*,i = 0..d;ifj,(pj,j = l..d) over K such that 

Au = ei, Ai = e: (o<i<d), (18) 

Ai^i^iAl_^., = ^, {l<i<d). (19) 

Suppose (i), (ii) hold. Then the parameter array in (ii) above is uniquely determined by A, A*. 
This parameter array is the designated parameter array for A, A* in the sense of Definition \15.Sl 

Proof: (i) =^ (ii) By Corollary 17. Gf ii) we have ^j,t-i 7^ for 1 < i < d. Let S denote the diagonal 
matrix in Matrf-|_i(IfC) which has diagonal entries Sa = A1QA21 ■ • ■ j4j^j_i for < i < d. Each of 
Sqo, 5*11, . . . , Sdd is nonzero so exists. Let a : Matrf+i(IEC) — > Matrf_|_i(IK) denote the isomorphism 



21 



of K-algebras which satisfies X'^ = S ^XS for aU X € Matd-|_i(]K). From the construction (resp. 
A*^) is lower bidiagonal (resp. upper bidiagonal) with entries 

A^, = Au, A*^ = A*, iO<i<d), (20) 

^M-i = l' = A-i4*-M il<i<d). (21) 

Apparently A'^ , A*'" is a Leonard pair in Matd+i(IK) which is in LB-UB canonical form. Applying 
Theorem 116.11 to this pair we find there exists a parameter array {9i,9*,i = 0..d;(pj,(j)j,j = l..d) 
over K such that both Af^ = Oi, A*[ = 6** for < i < d and A*Zi^i = (pi fov 1 < i < d. Combining 
these facts with (PH]). (|^T|l we find this parameter array satisfies (fTK|). (jT!?]) . 

(ii) =^ (i) For 1 < i < d we have 7^ by H19() and since ipi 7^ 0. Let fi : Mat(f+i(]K) — > 

Matrf+i (K) denote the isomorphism of K-algebras from the proof of (i) =^ (ii) above. We routinely 
find both A^- = Oi, A*[ = d* foi < i < d and both Al-_^ = 1, A*Zi^- = (pi for 1 < i < d. 
Apparently A'^,A*'^ satisfies Theorem 115. If iil. Applying that theorem to this pair we find A" ,A*" 
is a Leonard pair in Matd-|_i(]fC) which is in LB-UB canonical form. In particular A'^,A*^ is a 
Leonard pair in Matd+i(]K). By this and since a is an isomorphism we find A, A* is a Leonard pair 
in Matd+i(]K). 

Suppose (i), (ii) hold above. Let p denote a parameter array which satisfies (ii) above. We show p is 
the designated parameter array for A, A* . We first show p is a parameter array for A, A* . Observe 
p is a parameter array for A'^ , A*^ by Theorem 116. II and the proof of (ii) (i) above. Also A, A* is 
isomorphic to A'^,A*'^ so p is a parameter array for A, A*. Observe p is the designated parameter 
array for A, A* by Definition 115.31 □ 



18 Examples of Leonard pairs A, A* with A lower bidiagonal and 
A* upper bidiagonal 

Example 18.1 Let d denote a nonnegative integer. Let A and A* denote the following matrices 
in Matd+i(IK). 



/ d 



A 



\ 



d-2 
-2 



V 



/ d 



A* 



-d -d J 



2d 
d-2 



\ 



2d -2 



\0 



-d I 



To avoid degenerate situations, we assume the characteristic of K is zero or an odd prime greater 
than d. Then the pair A, A* is a Leonard pair in Mat^-|„i(K). The corresponding designated 
parameter array from Definition 115.31 is the parameter array given in Example 110.21 

Proof: Let {6i,9*,i = 0..d;ipj,(j)j,j = l..d) denote the parameter array from Example 110.21 We 
routinely find this parameter array satisfies Theorem 117. If ii): applying that theorem we find A, A* 
is a Leonard pair in Matd+i(K). The parameter array {6i,6*,i = 0..d;{pj,(l)j,j = l..d) is the desig- 
nated parameter array of A, A* by the last line of Theorem 117. II □ 
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Example 18.2 Let d,q, s, s* ,ri,r2 be as in Example I1U.3I Let A and A* denote the following 
matrices in Mat(^+i(]K). The matrix A is lower bidiagonal with entries 

An = q-' + sq'+^ {0<i<d), 
A^i.l = (1 - q-'){l - nq') {l<i<d). 

The matrix A* is upper bidiagonal with entries 

A*, = q-' + s*q'+' {0<i<d), 

= iQ''-q'-')i^-r2q') (l<z<d). 

Then the pair A, A* is a Leonard pair in Matd+i(]K). The corresponding designated parameter 
array from Definition 115.31 is the parameter array given in Example 110.31 

Proof: Let {6i, 6*,i = 0..d; (pj, cj}j,j = l..d) denote the parameter array from Example llU.3l We rou- 
tinely find this array satisfies Theorem 117.1^ 11): applying that theorem we find A, A* is a Leonard 
pair in Matrf+i(]K). The parameter array {6i,9*,i = 0..d]ipj,4>j,j = l..d) is the designated param- 
eter array for A, A* by the last line of Theorem 117.11 □ 



19 The TD-D canonical form; preliminaries 

We now turn our attention to the TD-D canonical form. We begin with some comments. 

Lemma 19.1 1291 Lemma 5.1] Let <1> denote the Leonard system from ^ and let V denote an 
irreducible A-module. Let r/o denote a nonzero vector in EqV . Then the sequence 

E*om,E;vo,...,E*aVo (22) 

is a basis for V. 

Definition 19.2 Let <^ denote the Leonard system from (j^J and let V denote an irreducible A- 
module. By a ^-TD-D basis for V we mean a sequence of the form (j22|) . where % denotes a 
nonzero vector in EqV. 



The concept of a ^-TD-D basis will play an important role in what follows. Therefore we examine 
it carefully. In each of the next two lemmas we give a characterization of this type of basis. 

Lemma 19.3 Let ^ denote the Leonard system from ^ and let V denote an irreducible A-module. 
Let vo,vi, ... ,Vii denote a sequence of vectors in V, not all 0. Then this sequence is a ^-TD-D 
basis for V if and only if both (i), (ii) hold below. 

(i) Vi G E*V forO<i<d. 
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Proof: To prove the lemma in one direction, assume vo,vi, . . . ,Vd is a ^-TD-D basis for V . By 
Definition 119.21 there exists a nonzero r/o € EqV such that f j = for < i < d. Appar- 

ently Vi € -E"*!^ for < z < d so (i) holds. Let I denote the identity element of A and observe 

/ = Ylt=o^i- Applyiiig this to r/o we find ryo = Ylt=o^i ^"^^ (ii) follows. We have now proved the 
lemma in one direction. To prove the lemma in the other direction, assume vq,vi^ . . . ^v^ satisfy 
(i), (ii) above. We define r/o = X^^Lo'^i observe r/o € EqV . Using (i) we find E*Vj = SijVj for 
< i, j < d] it follows Vi = E*r]o for < i < d. Observe ??o / since at least one oi vo,vi, ... ,Vii is 
nonzero. Now vo,vi, . . . ,Vd is a ^-TD-D basis for V by Definition 119.21 □ 

We recall some notation. Let d denote a nonnegative integer and let B denote a matrix in 
Matrf+i(]K). Let a denote a scalar in K. Then B is said to have constant row sum a whenever 
Bio + Bii-\ \- Bid = a ior < i < d. 

Lemma 19.4 Let <I> denote the Leonard system from Let 9q,8i, . . . ,6d (resp. 6^,61,..., 9*^) 
denote the eigenvalue sequence (resp. dual eigenvalue sequence) of ^. Let V denote an irreducible 
A-module and let vq,vi, . . . ,Vd denote a basis for V. Let B (resp. B* ) denote the matrix in 
Matfi_|_i (K) which represents A (resp. A*) with respect to this basis. Then woi^ii ■ ■ ■ ^Vd is a ^-TD- 
D basis for V if and only if (i), (ii) hold below. 

(i) B has constant row sum 9q. 

(ii) B* = diag{9*o,9t,...,9*^). 

Proof: Observe A Yl'j=o — Yli=o '^ii^io + Bn + ■ ■ ■ Bid). Recall EqV is the eigenspace for A and 
eigenvalue 6*0. Apparently B has constant row sum ^o if and only if XliLo ^« ^ EqV . Recall that for 
< i < d, E*V is the eigenspace for A* and eigenvalue 9*. Apparently B* = diag(6'o, 9l,...,9*^) if 
and only if Vi € E* V for {) <i < d. The result follows in view of Lemma 119. HI □ 



20 The TD-D canonical map 

Let ^ denote the Leonard system from (jSJ. In this section we use $ to define a certain isomorphism 
b : ^ ^ Mat^+i(]K). We call b the TD-D canonical map for We describe the entries of and 

A*\ 

Definition 20.1 Let <I> denote the Leonard system from We define a map \> : A^ Mat(i+i(IfC) 
as follows. Let V denote an irreducible ^-module. For all X E ^ we let denote the matrix 
in Matrf_|_i(K) which represents X with respect to a ^-TD-D basis for V. We observe b : ^ — > 
Matrf+i(IC) is an isomorphism of K-algebras. We call b the TD-D canonical map for 

Referring to Definition 120.11 we now describe ^ and A*'^ . We begin with a comment. 

Lemma 20.2 Let <I> denote the Leonard system from Let 9q,9i, . . . ,9d (resp. 9q,91,..., 9^) 
denote the eigenvalue sequence (resp. dual eigenvalue sequence) of <1>. Let b denote the TD-D 
canonical map for <1>, from De{inition \2().l\. Then (i), (ii) hold below. 

(i) a'' has constant row sum 9q. 

A*' = diag{9*Q,9l,...,9l). 
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Proof: Combine Lemma 119.41 and Definition I2U. II □ 

Referring to Definition 120. H we now describe and A*^ from another point of view. We use the 
fohowing notation. 

Definition 20.3 Consider the set of all parameter arrays over K. We define two functions on this 
set. We call these functions T and D. Let p = {6i,9*,i = 0..d;ipj,(j)j,j = l..d) denote a parameter 
array over IfC. The image is the tridiagonal matrix in Matrf+i(]fC) which has the following entries. 
The diagonal entries are 

Pa ~ "I ' n* /I* "T n* /I* 



i i—1 i i+1 

for < i < d, where we recall (po = 0, (pd+i = and where 0^1,0^+1 denote indeterminates. The 
superdiagonal and subdiagonal entries are 



Pi-l,i T-ri-1 /fl* ' "^^T-rd /a* a*\ 

for 1 <i < d. The image is the following matrix in Matrf+i(IK). 

p^ = diag(0S,0t,...,02)- 

Theorem 20.4 Let $ denote the Leonard system from Let b denote the TD-D canonical map 
for from De{inition \2U.l\ Then Al = p^ and A*"^ = p^ , where p denotes the parameter array for 

Proof: Observe A*^ = p^ by Lemma EUSfii) • We have A^ = p^ hy ^ Theorem 11.2]. □ 
We finish this section with an observation. 

Corollary 20.5 Let p = {9i,9*,i = 0..d;ipj,(j)j,j = l..d) denote a parameter array overM.. Then 
the matrix p^ has constant row sum 6q. 

Proof: By the remark after Definition 111.11 there exists a Leonard system $ over K which has 
parameter array p. For notational convenience let us assume $ is the Leonard system (jSJ. Let b 
denote the TD-D canonical map for <I>, from Definition I2U. 11 Then A^ has constant row sum by 
Lemma |2U . 21 and A^ = p^ by Theorem I2U.4I so p^ has constant row sum 6o. □ 



21 The TD-D canonical form for Leonard systems 

In this section we introduce the TD-D canonical form for Leonard systems. We define what it means 
for a given Leonard system to be in TD-D canonical form. We describe the Leonard systems which 
are in TD-D canonical form. We show every Leonard system is isomorphic to a unique Leonard 
system which is in TD-D canonical form. 

Definition 21.1 Let $ denote the Leonard system from Let 6o,6i, . . . ,6d (resp. 6q,91,..., 
0*^) denote the eigenvalue sequence (resp. dual eigenvalue sequence) of <I>. We say $ is in TD-D 
canonical form whenever (i)-(iii) hold below. 
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(i) A = Matd+i{K). 



(ii) A is tridiagonal and A* is diagonal. 

(iii) A has constant row sum 9q and Aqq = 6q. 

Lemma 21.2 Let ^ denote the Leonard system from Assume ^ is in TD-D canonical form, 
so that A = Matd^i(K) by Definition \21 . l\[ i) . For < i < d let Vi denote the vector in K*^"*"^ which 
has ith coordinate 1 and all other coordinates 0. Then the sequence Vo,vi, ... is a ^-TD-D basis 
for K.'^'^^ . Let b denote the TD-D canonical map for ^, from Definition \2().l\. Then b is the identity 
map. 

Proof: Observe fo,fi, . . . is a basis for IC^^^, and that with respect to this basis each element 
of Matrf+i(]K) represents itself. Let 6q,91, . . . ,9'^ denote the dual eigenvalue sequence for By 
Corollarv l7.7f ii) and since A^q = 9q we find A* = diag(6'g, 91,... ,9"^). Applying Lemma (with 
we find vo,vi, . . . ,Vd is a ^-TD-D basis for IC^"*"^. We mentioned each element in 
Matrf+i(]K) represents itself with respect to vo,vi, . . . ,Vd, so b is the identity map in view of Defi- 
nition [20111 □ 



Theorem 21.3 Let $ denote the Leonard system from and assume ^ is in TD-D canonical 
form. Then A = and A* = p^ , where T,D are from Definition \2U.'J[ and p is the parameter 
array for <I>. 

Proof: Let b denote the TD-D canonical map for from Definition [203 We assume $ is in TD-D 
canonical form, so b is the identity map by Lemma 121.21 Applying Theorem 120.41 we find A = p''" 
and A* = p^ . □ 



Corollary 21.4 Let $ and denote Leonard systems over K. which are in TD-D canonical form. 
Then the following are equivalent: (i) ^ and ^' are isomorphic; (ii) $ = 

Proof: (i) ^ (ii) The Leonard systems <5, ^' have a common parameter array which we denote by 
p. By Theorem 12 1 . 31 the Leonard pair associated with each of is equal to p^,p^. Apparently 
$ and are in the same associate class. By this and since are isomorphic we find <& = <!>' in 
view of Lemma 15.41 

(ii) => (i) Clear. □ 



Definition 21.5 Let $ denote the Leonard system from By a TD-D canonical form for $ we 
mean a Leonard system over K which is isomorphic to <1> and which is in TD-D canonical form. 

Theorem 21.6 Let <I> denote the Leonard system from Then there exists a unique TD-D 

canonical form for <1>. This is , where b denotes the TD-D canonical map for <1> from Definition 

Proof: We first show is a TD-D canonical form for Since $ is a Leonard system in A and 
since \> : A ^ Mat(^_|_i(]K) is an isomorphism of K-algebras, we find is a Leonard system in 
Matrf+i(]K) which is isomorphic to <1>. We show <I>^ is in TD-D canonical form. To do this we 
show satisfies conditions (i)-(iii) of Definition 121. Tl Observe satisfies Definition 12 1 . If il since 
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Matd+i(]K) is the ambient algebra of Observe satisfies Definition I21.1f ii').(iii') by Lemma 
I2U.2I and TIieorem l2U.41 We have now shown satisfies Definition I21.1f i')-fiii) so <!>'' is in TD-D 
canonical form. Apparently is a Leonard system over K which is isomorphic to <I> and which 
is in TD-D canonical form. Therefore is a TD-D canonical form for $ by Definition 121.51 To 
finish the proof we let denote a TD-D canonical form for $ and show = Observe <!>', 
are isomorphic since they are both isomorphic to The Leonard systems <!>', <I>''are isomorphic 
and in TD-D canonical form so $' = by Corollarv 121.41 □ 

Corollary 21.7 Consider the set of Leonard systems over K which are in TD-D canonical form. 
We give a bijection from this set to the set of parameter arrays over K. The bijection sends each 
Leonard system to its own parameter array. 

Proof: By the remark following Definition 111.11 the map which sends a given Leonard system to its 
parameter array induces a bijection from the set of isomorphism classes of Leonard systems over K. 
to the set of parameter arrays over IK. By Theorem 121 . 61 each of these isomorphism classes contains 
a unique element which is in TD-D canonical form. The result follows. □ 



22 The TD-D canonical form for Leonard pairs 

In this section we define and discuss the TD-D canonical form for Leonard pairs. We begin with 
a comment. 

Lemma 22.1 Let A, A* denote the Leonard pair from Definition \4.1\ Then there exists at most 
one Leonard system which is associated with A, A* and which is in TD-D canonical form. 

Proof: Let ^ and <!>' denote Leonard systems which are associated with A, A* and which are in TD- 
D canonical form. We show $ = Let ^ii • • • 7 (resp. 9'q, 9[, . . . , 6'^) denote the eigenvalue 
sequence for $ (resp. <!>'.) Let 6q,91, . . . ,9"^ (resp. 9q , 91' , . . . , 6^') denote the dual eigenvalue se- 
quence for $ (resp. <!>'.) Observe ^, are in the same associate class so is one of 
Therefore 9'- = Bi for < i < d or 9'- = Od-i for < i < d. Also 9*' = 9* fov < i < d or 9*' = 9l_^- 
for < i < d. To show $ = it suffices to show 9i = 9- and 9* = 9*' for < i < d. Each 
of 9o,9q is equal to the common row sums of A so 9q = 9q. Apparently 9i = 9'- for < i < d. 
Each of 9^,9^' is equal to A*qo so (9(5 = 9^'. Apparently 9* = 9*' for < i < d. We conclude $ = □ 

Referring to the above lemma, we now consider those Leonard pairs for which there exists an 
associated Leonard system which is in TD-D canonical form. In order to describe these we introduce 
the TD-D canonical form for Leonard pairs. 

Definition 22.2 Let vl, A* denote the Leonard pair from Definition l4.11 and let 9q,9i, . . . ,9^ denote 
an eigenvalue sequence for this pair. We say A, A* is in TD-D canonical form whenever (i)-(iii) 
hold below. 

(i) A = Matd+i{K). 

(ii) A is tridiagonal and A* is diagonal. 

(iii) A has constant row sum and this sum is or 9^- 
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We just defined the TD-D canonical form for Leonard pairs, and in Definition 121.11 we defined 
this form for Leonard systems. We now compare these two versions. We will use the following 
definition. 

Definition 22.3 Let A, A* denote the Leonard pair from Definition 14.11 and assume this pair is in 
TD-D canonical form. We make several comments and definitions, (i) By Definition I22.2r iii) and 
Definition 17.21 there exists a unique eigenvalue sequence 6o,6i, . . . ,9ii for A, A* such that A has 
constant row sum ^o- We call this the designated eigenvalue sequence for A, A*, (ii) By Corollary 
EZfii) the sequence Aqq, A^^, . . . , A'^^ is a dual eigenvalue sequence for A, A*. We call this the 
designated dual eigenvalue sequence for A, A*, (iii) By the designated Leonard system for A, A* 
we mean the Leonard system which is associated with A, A* and which has eigenvalue sequence 
9o,9i, . . . ,9ii and dual eigenvalue sequence A^q, A^^, . . . , A"^. (iv) By the designated parameter 
array for A, A* we mean the parameter array of the designated Leonard system for A, A* . 

Lemma 22.4 Let A, A* denote the Leonard pair from Definition \41\ Then the following are 
equivalent: 

(i) A, A* is in TD-D canonical form. 

(ii) There exists a Leonard system $ which is associated with A, A* and which is in TD-D canon- 
ical form. 

Suppose (i), (ii) hold. Then $ is the designated Leonard system of A, A*. 

Proof: (i) =^ (ii) Let $ denote the designated Leonard system for A, A*, from Definition 122 . 3( 111) . 
From the construction $ is associated with A, A* and in TD-D canonical form, 
(ii) ^ (i) Compare Definition 121.11 and Definition 122.21 

Now suppose (i), (ii) hold. Then <I> is the designated Leonard system for A, A* by Lemma l22.11 and 
the proof of (i) =^ (ii) above. □ 

Corollary 22.5 We give a bijection from the set of Leonard systems over K which are in TD-D 
canonical form, to the set of Leonard pairs overK. which are in TD-D canonical form. The bijection 
sends each Leonard system to its associated Leonard pair. The inverse bijection sends each Leonard 
pair to its designated Leonard system. 

Proof: This is a reformulation of Lemma 122.41 □ 

Theorem 22.6 We give a bijection from the set of parameter arrays over K to the set of Leonard 
pairs over K. which are in TD-D canonical form. The bijection sends each parameter array p to 
the Leonard pair p^ . The inverse bijection sends each Leonard pair to its designated parameter 
array. 

Proof: Composing the inverse of the bijection from Corollarv l21.71 with the bijection from Corollary 
122.51 we obtain a bijection from the set of parameter arrays over K to the set of Leonard pairs 
over K which are in TD-D canonical form. Let p denote a parameter array over K and let A, A* 
denote the image oip under this bijection. We show A = p^ and A* = p^ . By Corollarv 12 1 . 71 there 
exists a unique Leonard system over K which is in TD-D canonical form and which has parameter 
array p. Let us denote this system by <1>. By the construction A., A* is associated with Applying 
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Theorem 121.31 to $ we find A = and A* = . To finish the proof we show p is the designated 
parameter array for A, A*. We mentioned A, A* is associated with <I> and $ is in TD-D canoni- 
cal form so $ is the designated Leonard system for A, A* by Corollary 122.51 We mentioned p is 
the parameter array for <^ so p is the designated parameter array for A, A* by Definition 122. 3f iv). □ 



Definition 22.7 Let A, A* denote the Leonard pair from Definition 14.11 By a TD-D canonical 
form for A, A* we mean a Leonard pair over IK which is isomorphic to A, A* and which is in TD-D 
canonical form. 

Theorem 22.8 Let A, A* denote the Leonard pair from Definition \4-l\ We give a bijection from 
the set of parameter arrays for A, A* to the set of TD-D canonical forms for A, A* . This bijection 
sends each parameter array p to the pair p^ ,p^ . (The parameter arrays for A, A* are given in 
Lemm,a \l2.'A ) The inverse bijection sends each TD-D canonical form for A, A* to its designated 
parameter array. 

Proof: Let B* denote a Leonard pair over K which is in TD-D canonical form. Let p denote the 
designated parameter array for B,B*. In view of Theorem 122.61 it suffices to show the following 
are equivalent: (i) A, A* and B,B* are isomorphic; (ii) p is a parameter array for A, A*. These 
statements are equivalent by Lemma 112.41 □ 



Corollary 22.9 Let A, A* denote the Leonard pair from Definition \4.1\ If d > 1 then there exist 
exactly four TD-D canonical forms for A,A*. If d = then there exists a unique TD-D canonical 
form for A, A* . 

Proof: Immediate from Theorem 122.81 and Corollarv 112.31 □ 



23 How to recognize a Leonard pair in TD-D canonical form 

Let d denote a nonnegative integer and let A, A* denote matrices in Mat^_(_i(]K). Let us assume A 
is tridiagonal and A* is diagonal. We give a necessary and sufficient condition for A, A* to he a 
Leonard pair which is in TD-D canonical form. We present two versions of our result. 

Theorem 23.1 Let d denote a nonnegative integer and let A, A* denote matrices in Maij^+i (K) . 
Assume A is tridiagonal and A* is diagonal. Then the following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair in Matd+i(¥^ which is in TD-D canonical form. 

(ii) There exists a parameter array {6i,9*,i = 0..d;ipj,(j)j,j = l..d) over K such that 

i-2 



11/1=0 (^J* ~ ""h 



= ^^ :;t-;;z j: {i<i<d), 

Aii-i = (pi — ^ — (1 < i < a), 



A*, = 9* {0<i<d). 
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Suppose (i), (ii) hold. Then the parameter array in (ii) above is uniquely determined by A, A* . 
This parameter array is the designated parameter array for A, A* in the sense of Definition \22.Sl 



Proof: This is a reformulation of Theorem 122.61 



□ 



Theorem 23.2 Let d denote a nonnegative integer and let A, A* denote matrices in Matd+i(K). 
Assume A is tridiagonal and A* is diagonal. Then the following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair in Mat^j^iiJ^ which is in TD-D canonical form. 



(ii) There exists a parameter array {9i,6*, 
constant row sum 9q and 



i = 0..d;fj,4>j,j 



A* 



nr=o(^ti 



nd (a* 



= l..d) over K such that A has 

{l<i< d), 
(1 < i < d), 



(0 < i < d). 



Suppose (i), (ii) hold. Then the parameter array in (ii) above is uniquely determined by A, A*. 
This parameter array is the designated parameter array for A, A* in the sense of Definition \22.'Ji 



Proof: Combine Theorem 123. II and Coroharv I2U.51 



□ 



24 Examples of Leonard pairs in TD-D canonical form 

In this section we give a few examples of Leonard pairs which are in TD-D canonical form. 

Example 24.1 Let d denote a nonnegative integer. Let A and A* denote the following matrices 
in Matd+i(ItC). 



A 



/ d 
1 d 
2 



V 



\ 



1 



A* = diag{d,d-2,d-A, 



-d). 



d J 



To avoid degenerate situations, we assume the characteristic of IK is zero or an odd prime greater 
than d. Then the pair A, A* is a Leonard pair in Mat^+i (K) which is in TD-D canonical form. 
The corresponding designated parameter array from Definition 122.31 is the parameter array given 
in Example IIU. 21 

Proof: Let {6i,9^,i = d..d](pj,(j)j,j = l..d) denote the parameter array from Example IIU. 2 1 We 
routinely verify this parameter array satisfies Theorem I23.2r ii): applying that theorem we find 
A, A* is a Leonard pair in Matd+i(]K) which is in TD-D canonical form. The parameter array 
{9i,9*,i = 0..d;(pj,(pj,j = l..d) is the designated parameter array for A, A* by the last line of 
Theorem I2S21 □ 
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Example 24.2 Let d,q, s, s* ,ri,r2 be as in Example I1U.3I Let A and A* denote the following 
matrices in Mat(^+i(]K). The matrix A is tridiagonal with entries 



{I - q-'^){l - nq){l - r2q) 



A 



01 



1 — s*q 



*„2 



_ (1 - - s*q'){l - nq'){l - rag^) / • ^ ^^ 

s*qd{l- s*q^^){l- s*q^^+^) V - - y 



A, 



4-1 



{l-q'^){n-s*q^){r2-s*q'^) 



s*qd.(^\ — s*q^'^) 

and constant row sum 1 + sq. The matrix A* is diagonal with entries 

Al = q-' + s*q'+' {0<i<d). 

Then the pair A, A* is a Leonard pair in Matrf+i(]K) which is in TD-D canonical form. The 
corresponding designated parameter array from Definition 122.31 is the parameter array given in 
Example inni 

Proof: Let {9i,9*,i = 0..d;(pj,(j)j,j = l..d) denote the parameter array from Example I1U.3I We 
routinely verify this parameter array satisfies Theorem I23.2r ii): applying that theorem we find 
A, A* is a Leonard pair in Matrf+i(K) which is in TD-D canonical form. The parameter array 
,i = 0..d;ipj,(pj,j = l..d) is the designated parameter array for A, A* by the last line of 



Theorem □ 



25 Leonard pairs A, A* with A tridiagonal and A* diagonal 

Let d denote a nonnegative integer and let A, A* denote matrices in Mat^+i(K.). Let us assume A 
is tridiagonal and A* is diagonal. We give a necessary and sufficient condition for A, A* to be a 
Leonard pair. 

Theorem 25.1 Let d denote a nonnegative integer and let A, A* denote matrices in Mat(i+i(K). 
Assume A is tridiagonal and A* is diagonal. Then the following (i), (ii) are equivalent. 

(i) The pair A, A* is a Leonard pair in Matd+i{K) . 

(ii) There exists a parameter array {9i,6*,i = 0..d;ipj,(pj,j = l..d) overM. such that 

= + + {0<^<d), (23) 

A*, = e* {0<i<d). (25) 

Suppose (i), (ii) hold and let R denote the set of parameter arrays which satisfy (ii) above. Then R 
consists of the parameter arrays {6i, 9*,i = 0..d; ipj, cpjyj = l..d) for A, A* which satisfy 9* = A*- for 
< i < d. If {9i,9*,i = 0..d;ipj,(pj,j = l..d) is in R then so is {9d-i,9*,i = 0..d](l)j,ifj,j = l..d) 
and R contains no further elements. 
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Proof: (i) ^ (ii) We assume A is tridiagonal and A* is diagonal so Aqq, A\i, . . . , A"^^ is a dual 
eigenvalue sequence for A, A* by Corollary I7.7f ii). For notational convenience we set 9^ = A*^ for 

< i < d. By Definition 17.21 there exists a Leonard system <I> which is associated with A, A* and 
which has dual eigenvalue sequence 6q,61, . . . ,9"^. Let 9o,9i, . . . ,9^ denote the eigenvalue sequence 
for Let ifi, ip2, . . . ,ipd (resp. (pi, (p2, ■ ■ ■ , (pd) denote the first (resp. second) split sequence for 
We abbreviate p = {9i,6* ,i = 0..d] tpj, 4>j,j = l..d) and observe p is the parameter array for We 
show p satisfies the conditions of (ii) above. Observe p is over K since the Leonard pair A, A* is over 
K. We show p satisfies (|23p - ()25() . Let b denote the TD-D canonical map for <I>. We recall ^ = p^ 
and A*^ = p^ by Theorem [2031 Since Mat(i+i(]K) is the ambient algebra of $ the domain of b is 
equal to Matrf+i(]K). Since the range of t> is equal to Matrf_|_i(]K) as well, there exists an invertible 
matrix S G Matrf+i(]K) such that = SXS'^ for all X G Matd+i(K). Observe A*^ = A* so 
SA* = A*S. The matrix A* is diagonal with diagonal entries mutually distinct so S is diagonal. 
From this and since A^ = SAS~^ we find A\^ = for < i < d and A\^^_^A\_^-^^^ = Ai^i^iAi^i^i for 

1 <i < d. By these comments the parameter array p satisfies (|23|) and (|24j) . From the construction 
p satisfies (P^ . 

(ii) (i) Let p := {9i,9*,i = 0..d;(pj,(j)j,j = l..d) denote a parameter array over IK which satisfies 
H23() - H25() . Let $ denote a Leonard system over K which has parameter array p. Recall <I> is only 
determined up to isomorphism; replacing $ with an isomorphic Leonard system if necessary we 
may assume <5 is in TD-D canonical form by Theorem 121.61 Let B,B* denote the Leonard pair 
associated with <1>. Then B = p^ and B* = p^ by Theorem 121.31 Apparently B* = A*; moreover 
Bii = An for < i < d and Bi^i^iBi^i^i = Ai^i^iAi-i^i for 1 < i < d. Let S denote the diagonal 
matrix in Matrf+i(K) which has diagonal entries Su = 11/1=1 foi' < i < d. We observe 

Sii for < i < d so exists. Let a : Matrf+i(]K) — > Matrf+i(]K) denote the isomorphism of 
K-algebras which satisfies X"" = SXS^^^ for all X G Matrf+i(]K). From our above comments we 
find B'^ = A and B*'^ = A* . By this and since B, B* is a Leonard pair in Matrf+i(]fC) we find A, A* 
is a Leonard pair in Mat(;+i(IK). 

Suppose (i), (ii) hold. Let R' denote the set of parameter arrays for A, A* which have dual eigen- 
value sequence Aqq, Al-^^, . . . , A"^^. From Lemma ri2.2l we find that if {9i, 9*,i = 0..d; ipj, = l..d) 
is in R' then so is {9d-i,9^,i = 0..d;(j)j,ipj,j = l..d) and R' contains no further elements. We 
now show R = R'. From the proof of (i) =^ (ii) above we find R' C R. We show R C R' . Let 
(6*4, 9^,i = 0..d; ipj, = l..d) denote a parameter array in R. By the proof of (ii) =^ (i) above we 
find this array is for A, A* in the sense of Definition 112.11 By ((^ we find 9* = A*- for < i < d. 
Apparently {9i, 9^,i = 0..d; ipj, = l..d) is contained in R' and it follows R C R'. We have now 
shown R = R' and the proof is complete. □ 



26 How to compute the parameter arrays which satisfy Theorem 

Let d denote a positive integer and let A, A* denote a Leonard pair in Matrf+i(IC). Let us assume A 
is tridiagonal and A* is diagonal. Suppose we wish to verify that A, A* is a Leonard pair. In order 
to do this it suffices to display a parameter array {9i,9*,i = 0..d;ipj,(l)j,j = l..d) which satisfies 
Theorem I25.ir ii) . We give a method for obtaining this array from the entries of A and A* . Our 
method is summarized as follows. From (|25j) we find 9* = A*^ for Q < i < d. To obtain the rest of 
the array we proceed in two steps: (i) we obtain 9q, 9^ as the roots of a certain quadratic polynomial 
whose coefficients are rational expressions involving Aqq, An, Add, ^lo^oi and 9^,9^, ... ,9*^; (ii) we 
obtain 9i (1 < i < d — 1) and {1 < i < d) as rational expressions involving 9Q,9d,AQQ,Add 
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and 6q,91, . . . ,9"^. For convenience we discuss step (ii) before step (i). To prepare for step (ii) we 
give a lemma. 

Lemma 26.1 Let d denote a positive integer and let {9i,6*,i = 0..d;ipj,(pj,j = l..d) denote a 
parameter array over K. For notational convenience we define 

^-=E^F^ (0<^<d). (26) 

h=o <i 

Then (i)-(iii) hold below. 
(i)ei = 9Q + — — {l<i<d). 

H9i = 9d + —- —- (0<z<d-l). 

- 9*0 9*_^ - 91 

Proof: (i) Let the integer i be given. Evaluating Corollarv II 1 .4r ii) using Corollary II 1.4r i') we find 
= 4>d'&i + {9i — 9o){9*_i — 9*i). Solving this equation for 9i we get the result. 

(ii) Similar to the proof of (i) above, except use Theorem 19. If iii) instead of Corollarv II 1 .4f ii) . 

(iii) Combine (i), (ii) above. □ 



Theorem 26.2 Let d denote a positive integer and let A, A* denote a Leonard pair in Mat^+iiJ^ . 
Assume A is tridiagonal and A* is diagonal. Let {9i, 9*,i = 0..d; (fj, (pj,j = l..d) denote a parameter 
array which satisfies Theorem, 1 25. iV ii ) . Then 9i (1 < » < d — 1) and ipi,4'i <i <d) are obtained 
from 6*0, 9d, ^oo, ^dd and 9^,91, ... ,9^^ as follows. 

(i) To obtain tpi, fd, ^Pi^ (pd use 

^1 = {Aoo - 9oM - 01), ^d = {Add - 9dWd - Od-i), (27) 

= (^00 - OdM - 01), <Pd = {Add - 0o){0*d - d*d-i)- (28) 

(ii) To obtain (p2,^P3, . . . , (fd-i recursively apply Lemma \2b. iV iii). 

(iii) To obtain 9i,92, . . . ,9d~i use Lemma \26.lV i) or Lemma \26.lV ii). 

(iv) To obtain (1)2, (f>3, . . . , (pd-i use Theorem \9. iV iv). 

Proof: (i) To obtain the equation on the left (resp. right) in ((27jl set i = (resp. i = d) in (|23|) and 
rearrange terms. Line H28() is just H27() with the original parameter array replaced by the parameter 
array {9d-i,9*,i = 0..d;<j)j,ipj,j = l..d). 

(ii)-(iv) Clear. □ 
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Theorem 26.3 With reference to Theorem \26.'A the scalars 0Q,6d are the roots of the quadratic 
polynomial 



iX-Aoo){X-a/e)-AioAoi/e, (29) 
where £,a are defined as follows. If d = 1 then e = 1 and a = An. If d>2 then 

{oi-ei)[ei-ei_^)---{ei-ei) 



(30) 



and 



a = Au- 



00 a* Q* Q* /)* dd /j^, ■ V"-' y 



Proof: First suppose d = 1. Then are the roots of the characteristic polynomial of A and this 
polynomial is (A — ^oo)('^ — ^ii) — ^lo^oi- Next suppose d > 2. We claim the scalar e from (|3n|) 
satisfies 

_ T _ Op - 01 Oo + 01-0*d-i-0d 

^ ~ ^ a* a* n* n* ■ W-^J 



To obtain (|32jl we recall by Corollary I2U.5I that has constant row sum where p = {9i,< 
0..d;ipj,(j)j,j = l..d). Considering row 1 of p"'" we find pJq + Pii + P12 = ^0- We evaluate the 
left-hand side of this equation using Definition I2U.3I In the resulting equation we eliminate (pi , (p2 
using Theorem l9.ir iii) and we simplify the result using Corollary 111 .4( 11. Line (|32() follows and our 
claim is proved. To show ai'e the roots of (|29() we show both 

9o + 9d = Aoo + a/e, (33) 
OoOd = Aooa/e- AioAoi/e. (34) 

To verify (|33)) we consider the expression a given in (|3H) . We simplify this expression by evaluating 
Au in terms of 9o,9d, Aqq, A^d and 91,91, ... ,9*^ using ((231) and Theorem 126.21 Simplifying the 
result further using ((32]) we find a = £{9q + 9d — Aqq) and line ((33() follows. To verify ((3i() we 
evaluate the product Aio^oi in terms of 9Q,9d, Aqq, A^d and 9q,9\, . . . ,9*^^ using ((^ and Theorem 
126.21 Simplifying the result using ((3fl() we obtain ^lo^oi = —^(^00 — ^o)(^oo — ^d). Combining 
this with (|33() we routinely obtain ((51(1. □ 



27 Transition matrices and polynomials 

Let <1> denote a Leonard system over K and let {9i,9l,i = 0..d]ipj,4>j,j = l..d) denote the corre- 
sponding parameter array. Let A denote the ambient algebra of Let b : ^ — > Matd+i(]K) denote 
the TD-D canonical map for from Definition 00 Let JJ : ^ ^ Matrf+i(]K) denote the TD-D 
canonical map for We describe how b and jj are related. To do this we cite some facts from j2 
Section 16]. For < i, j < d we define the scalar 



^ {9i. - 9om -Oi)--- {9i - 9^^,){9* - 9*,){9* - 9*,) ■ ■ ■ {9* - 9l_,) 

Vij = 2^ . (35) 



n=0 
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Let P denote the matrix in Matrf+i(]K) which has entries 



Pij = kjVij {0<i,j<d), 
where Vij is from (|35|) and where kj equals 

4'i4>2 ■■■4>j 

times 



(0* -o*o)--- {0* - e*_,){e* - e*^,) ■ ■ ■ {e* - e*) 

for < j < d. Then Pio = 1 for < i < d and X^P = PX^ for ah X e A. Let P* denote the 
matrix in Matrf+i(]K) which has entries 

p:, = k*rji {o<i,j<d), 

where Vji is from and k* equals 

(piip2 ■■■ifj 



-1 • • • 4>d-j+l 

times 

(^0-^l)(^0-^2)---(eo 



9j — Oo) ■ ■ ■ iOj — — (^j+l) ■ ■ ■ {(^j — ^d) 



for 0<j<d. Then i^* = 1 for < i < d and X^P* = P*X^ for all X e A. Moreover PP* = ul 
where 

_ (^0 - ^i)(^o - ^2) • • • (^0 - - e*M - 0*2) ■ ■ ■ (^0 - (^d) 



■■■(Pd 

We comment on (|35|) . For < i,j < d, Vij is a polynomial of degree j in 9i and a polynomial 
of degree i in 9*. The class of polynomials which can be obtained from a parameter array in this 
fashion coincides with the class of polynomials which are contained in the Askey scheme and 
which are orthogonal with respect to a measure which has finitely many nonzero values. This class 
consists of the Krawtchouk, Hahn, dual Hahn, Racah, the g-analogs of these, and some polynomials 
obtained from the g-Racah by letting q = —1. See [23 Appendix A] and p. 260] for more details. 
To illustrate this we obtain some Krawtchouk and g-Racah polynomials from the parameter arrays 
given in Example 1 1 0. 2 1 and Example 110. 3| respectively. 

Example 27.1 \^!J\ Section 16] Let {9i,9*,i = 0..d; ipj, (pjjj = l..d) denote the parameter array in 
Example 110.21 Referring to the discussion in the first part of this section, for < i, j < d we have 

where 

{a)n ■■= a{a + l)(a + 2) • • • (a + n - 1) n = 0, 1, 2, . . . 
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Moreover 



d 



d 



(0 < i < d) 



and V = 2'^. We have P = P* and P^ = 2'^ I. For < i,j < d the expression on the right in (|36)1 is 
equal to the hypergeometric series 



2^1 



-J 
-d 



2 . 



(37) 



From this we find Vij is a Krawtchouk polynomial of degree j in 9i and a Krawtchouk polynomial 
of degree i in 9j. 

Example 27.2 I2fj\ Section 16] Let {9i,6*,i = 0..d] ipj, = l..d) denote the parameter array in 
Example I1U.3I Referring to the discussion in the first part of this section, for < i, j < d we have 



{nq; q)n{r2q; q)n{q~'^] q)n{q; q)n 



n=0 



(38) 



where 



Moreover 



a; ( 



;i - a)(l - aq){l - aq^) ■ ■ ■ {I - aq 



n-l^ 



n = 0,1,2... 



for < j < d and 



{riq;q)j{r2q;q)j{q ] q) j {s* q; q) j {I - s*q'^^+^) 
s^qHq; q)j{s*q/ri;q)j{s*q/r2; q)j{s*q'^+^; q)j{l - s*q) ' 

(rig; q)j{r2q; q)j{q~'^; q)j{sq; q)j{l - sq^^"^^) 
s*iqi{q; q)j{sq/ri;q)j{sq/r2; q)j{sq'^^^; q)j{l - sq) 

^ ^ {sq'^;q)d{s*q'^;q)d 

rfq'^{sq/ri;q)d{s*q/ri]q)d 



For < i, j < d the expression on the right in (|3<S|) is equal to the basic hypergeometric series 

403 I 



g~^ sg^+\ q^^, s*q^^^ 



nq, r2q, q 



q, q 



By this and since rir2 = ss*q^ we find Vij is a g-Racah polynomial of degree j in 9i and a 
g-Racah polynomial of degree i in 9^. 



28 Directions for further research 

In this section we give some suggestions for further research. 

Problem 28.1 Let <1> denote the Leonard system from (0). Let a,a* , (3, (3* denote scalars in K 
such that a / and a* / 0. Recall the sequence {aA + f3I,a*A* + (3* I; Ei, E* ,i = 0..d) is a 
Leonard system in A. In some cases this system is isomorphic to a relative of describe all the 
cases where this occurs. 
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Problem 28.2 Let d denote a nonnegative integer. Find all Leonard pairs A, A* in Matd+i{^) 
which satisfy the following two conditions: (i) A is irreducible tridiagonal; (ii) A* is lower hidiagonal 
with Ai^i^i = 1 for 1 < i < d. 

Problem 28.3 Let d denote a nonnegative integer. Find all Leonard pairs A, A* in Mat(i^i{]K) 
such that each of A, A* is irreducible tridiagonal. 

Problem 28.4 Let d denote a nonnegative integer. Find all Leonard pairs A, A* in Matd+i{^) 
which satisfy the following two conditions: (i) each of A., A* is irreducible tridiagonal; (ii) there 
exists a diagonal matrix H in Ma^rf+i(]K) such that A = HA*H~^. 

Problem 28.5 Let A, A* denote the Leonard pair from Definition \4.1\ Determine when does there 
exist invertible elements U, U* in A which satisfy (i)-(iii) below: (i) UA = AU; (ii) U*A* = A*U* ; 
(Hi) UA*U^^ = U*^^ AU* . This problem arises naturally in the context of a spin model contained 
in a Bose-Mesner algebra of P- and Q-polynomial type J^. 

Problem 28.6 Let V denote a vector space over IK with finite positive dimension. By a Leonard 
triple on V , we mean a three-tuple of linear transformations A : V ^ V , A* : V ^ V , A^ : V ^ V 
which satisfy conditions (i)-(iii) below. 

(i) There exists a basis for V with respect to which the matrix representing A is diagonal and the 
the matrices representing A* and A^ are each irreducible tridiagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is diagonal and 
the the matrices representing A and A^ are each irreducible tridiagonal. 

(Hi) There exists a basis for V with respect to which the matrix representing A^ is diagonal and 
the the matrices representing A and A* are each irreducible tridiagonal. 

Find all the Leonard triples. 

Remark 28.7 Referring to Problem A2S.5l let A^ denote the common value of UA*U^^ , U*^^ AU* . 
Then A,A*,A^ is a Leonard triple. 

Conjecture 28.8 Let <I> denote the Leonard system from ^ and let I denote the identity element 
of A. Then for all X ^ A the following are equivalent: (i) both 



(ii) X is a "K-linear combination of I , A, A* , AA* , A* A. 

Conjecture 28.9 Let ^ denote the Leonard system from Then for < r < d the elements 



together generate A. 
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EiXEj=0 if |i-j|>l, 
E*XE* = if |i-i|>l, 



{0<i,j<d), 
{0<i,j<dy, 
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